fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3. long long n,x;
  4. int main(){
  5. ios_base::sync_with_stdio(0);
  6. cin.tie(0);
  7. cout.tie(0);
  8.  
  9. cin >> n >> x;
  10. long long count = 0;
  11. long long A[n];
  12. map<long long ,long long> num;
  13.  
  14. for (long long i = 0; i < n; i++){
  15. cin >> A[i];
  16. num[A[i]]++;
  17. }
  18.  
  19. for (auto i:num){
  20. long long n = i.first;
  21. long long m = x - n;
  22. if (m > n){
  23. if (num.find(m) != num.end()){
  24. count += num[n] * num[m];
  25. }
  26. }
  27. if (m == n){
  28. count += num[n] * (num[n] - 1) / 2;
  29. }
  30. }
  31. cout << count;
  32. }
Success #stdin #stdout 0.01s 5288KB
stdin
10 0
0 1 1 1 1 1 1 0 1 1
stdout
1