สมมติว่าเรามีตัวเลขสามตัว k, l และ m และมีอาร์เรย์ A อีกตัวที่มีองค์ประกอบ n ตัว โจรล้มเหลวในการปล้นธนาคาร แต่สามารถเปิดตู้นิรภัยทั้งหมดของธนาคารได้ ลูกค้าที่ว่างเปล่าตัดสินใจที่จะใช้ประโยชน์จากการโจรกรรมที่ล้มเหลวนี้และขโมยเงินบางส่วนจากตู้นิรภัย ในแถวมีตู้นิรภัยมากมาย มีธนบัตรเหลืออยู่ n ใบในตู้เซฟทั้งหมด ธนบัตรที่ i-th อยู่ในที่ปลอดภัย A[i] ตอนนี้พนักงานธนาคารอยู่ที่ safe k. มีรปภ. 2 คน คนหนึ่งคอยเฝ้าเซฟ l
ดังนั้น ถ้าอินพุตเป็น k =5; ล. =3; ม. =7; A =[4, 7, 5, 5, 3, 6, 2, 8] แล้วผลลัพธ์จะเป็น 4 เพราะ
ขั้นตอน
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
c1 := 0 n := size of A c1 := 0 for initialize i := 0, when i < n, update (increase i by 1), do: x := A[i] if x > l and x < m, then: (increase c1 by 1) return c1
ตัวอย่าง
ให้เราดูการใช้งานต่อไปนี้เพื่อความเข้าใจที่ดีขึ้น -
#include <bits/stdc++.h>
using namespace std;
int solve(int k, int l, int m, vector<int> A){
int c1 = 0, x;
int n = A.size();
c1 = 0;
for (int i = 0; i < n; i++){
x = A[i];
if (x > l && x < m)
c1++;
}
return c1;
}
int main(){
int k = 5;
int l = 3;
int m = 7;
vector<int> A = { 4, 7, 5, 5, 3, 6, 2, 8 };
cout << solve(k, l, m, A) << endl;
} อินพุต
5, 3, 7, { 4, 7, 5, 5, 3, 6, 2, 8 } ผลลัพธ์
4
