Lùa bò nha mấy ae C++ :)

#include <bits/stdc++.h>

using namespace std;
long long a[100009];
long long d[100009]={0};
map<long long,int>p;
int tknp(long long x,int l,int r)
{
    while(l<=r)
    {
        int mid=(l+r)/2;
        if(a[mid]==x)return mid;
        else if(a[mid]<x)l=mid+1;
        else r=mid-1;
    }
    return -1;
}
int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(NULL);
    cout.tie(NULL);
    int n,k;
    cin>>n>>k;
    for(int i=0;i<n;i++)
    {
        cin>>a[i];
        p[a[i]]++;
    }
    sort(a,a+n);
    long long back_up=1e10;
    int cnt=0;
    for(int i=0;i<n;i++)
    {
        if(a[i]!=back_up)
        {
            int vt=tknp(k-a[i],i,n-1);
            if(vt!=-1&&d[vt]==0)
            {
                if(a[vt]!=a[i])cnt=cnt+(p[a[vt]]*p[a[i]]);
                else cnt=cnt+(p[a[vt]]*(p[a[vt]]-1)/2);
                d[vt]=1;
            }
            back_up=a[i];
        }
    }
    cout<<cnt;
    return 0;
}

Ta có Ai + Ạj = k => k-Aj=Ai

Sử dụng thuật toán tìm kiếm nhị phân với mỗi phần tử Ai trong dãy để tìm xem có phần tử Aj thõa mãn không