Hãy luôn nhớ cảm ơn và vote 5*
nếu câu trả lời hữu ích nhé!
2
0
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef pair<int,int> ii;
int n,k;
long long a[1000001], dem=0;
int main()
{
cin >> n >> k;
for(int i=1;i<=n;i++) cin >> a[i];
sort(a+1,a+n+1);
for(int i=1;i<=n;i++){
long long tmp = k - a[i];
if (tmp >= a[i]){
long long l = lower_bound(a+i+1, a+n+1, tmp)- a;
long long r = upper_bound(a+i+1, a+n+1, tmp) - a - 1;
dem+= r-l+1;
}
}
cout << dem;
return 0;
}
Hãy giúp mọi người biết câu trả lời này thế nào?
Bảng tin
2
75
0
đối với test bé thì dùng map không sao nhưng nếu bài có lừa cho test lớn thì bạn nên dùng tìm kiếm nhị phân hoặc bitset nhé