Cho dãy số nguyên gồm phần tử được sắp xếp tăng dần. Hãy xác định giá trị có xuất hiện trong mảng hay không ? Input Dòng đâu tiên chứa số hai số nguyên dương n và k- độ dài của dãy, số câu hỏi. (n,k$\leq$ 100000) -n số, các phần tử dãy a ($-10^{9}$ $\leq$ ai$\leq$ $10^{9}$ ) - k số nguyên dương x($-10^{9}$ $\leq$ x $\leq$ $10^{9}$ ). Output Gồm T dòng, mỗi dòng chứa câu trả lời cho mỗi câu hỏi. Input 10 10 1 61 126 217 2876 6127 39162 98126 712687 1000000000 100 6127 1 61 200 -10000 1 217 10000 1000000000 Output NO YES YES YES NO NO YES YES NO YES

#include <bits/stdc++.h>
#pragma GCC optimize("Ofast")

#define ll long long

using namespace std;

bool timkiem(ll a[], ll n, ll x) {
    ll l = 1;
    ll r = n;

    while (l <= r) {
        ll m = l + (r - l) / 2;

        if (a[m] == x) {
            return true;
        } else if (a[m] < x) {
            l = m + 1;
        } else {
            r = m - 1;
        }
    }
    return false;
}

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    ll n,a[100005],k,x;
    cin>>n>>k;
    for(ll i=1;i<=n;i++) cin>>a[i];
    while(k--) 
    {
        cin>>x;
        if(timkiem(a,n,x)) cout<<"YES"<<endl;
        else cout<<"NO"<<endl;
    }
}

$\color{#1fdb91}{\texttt{C}}\color{#0aaec9}{\texttt{+}}\color{#e9418e}{\texttt{+}}$

#include <iostream>
#include <algorithm>
#include <vector>

#define ll long long

using namespace std;

int main() {
    
    ll n, k, x; cin >> n >> k;
    vector<ll> a(n);
    for(ll &i: a) cin >> i;
    
    while (k --> 0) {
        cin >> x;
        cout << (binary_search(a.begin(), a.end(), x)?"YES\n":"NO\n");
    }
    
}

$\\$
\begin{array}{c|c|c}\color{#ffd710}{\texttt{\{}} \color{#8655d6}{\texttt{\{}}\ \ \color{#8cdcda}{\text{Daoanhviet96}}\ \ \color{#8655d6}{\texttt{\}}} \color{#ffd710}{\texttt{\}}}\end{array}