IBS1304C Cho dãy số nguyên 𝐴 gồm 𝑁 phần tử phân biệt 𝑎1, 𝑎2, , 𝑎𝑁. Yêu cầu: Gồm 𝑄 câu hỏi, mỗi câu hỏi là một số nguyên 𝑥 và nhiệm vụ của bạn là in ra vị trí của số nguyên 𝑥 trên dãy 𝐴 hoặc in ra 0 nếu số nguyên 𝑥 không tồn tại trên dãy. Input: Dòng đầu tiên gồm một số nguyên dương 𝑁 (𝑁 105); Dòng thứ hai là 𝑁 số nguyên phân biệt 𝑎1, 𝑎2, , 𝑎𝑁 (|𝑎𝑖 | 109); Dòng thứ ba là một số nguyên dương 𝑄 (𝑄 105); 𝑄 dòng tiếp theo, mỗi dòng là một số nguyên 𝑥 (|𝑥| 109). Output: Gồm 𝑄 dòng, mỗi dòng là vị trí của số nguyên 𝑥 tương trên dãy 𝐴 hoặc in ra 0 nếu giá trị 𝑥 không tồn tại trên dãy. Ví dụ: IBS1304C.INP IBS1304C.OUT 7 -1 4 2 7 -6 -3 9 4 2 5 -6 9 3 0 5 7 lam bang c++ nha cac ban

#include <iostream>
#include <algorithm>
using namespace std;
int main() {
    int n,q;
    cin>>n>>q;
    int a[n+1]={0},d[n+1]={0};
    for (int i=1;i<=n;++i) {
        cin>>a[i];
        d[i]=max(d[i-1],d[i-1]+a[i]);
    }
    while (q--) {
        int l,r;
        cin>>l>>r;
        cout<<d[r]-d[l-1]<<'\n';
    }
    return 0;
}

#include <iostream>
#define ll long long
using namespace std;
ll count(ll a[], ll l, ll r, ll x) {
    ll mid=(l+r)/2;
    if (a[mid]==x) return mid+1;
    if (r>=l) {
        if (a[mid]<x) return count(a,mid+1,r,x);
        if (a[mid]>x) return count(a,l,mid-1,x);
    }
    return 0;
}
int main() {
    ll n;
    cin >> n;
    ll a[n];
    for (ll i=0; i<n; i++) cin >> a[i];
    ll q,x;
    cin >> q;
    while (q--) {
        cin >> x;
        cout << count(a,0,n,x) << endl;
    }
}