fork download
  1. #include <iostream>
  2. #include <map>
  3. #include <algorithm>
  4. #include <vector>
  5. using namespace std;
  6.  
  7. int main() {
  8. int n, k;
  9. cin >> n >> k;
  10. vector<int> ss(n);
  11. for(int i = 0; i < n; i++)
  12. cin >> ss[i];
  13. sort(ss.begin(), ss.end());
  14. map<int, int> mp;
  15. for(int i = 0; i < n; i++)
  16. mp[ss[i]]++;
  17. int answer = 0;
  18. for(int i = 0; i < n; i++) {
  19. if(!mp[ss[i]])
  20. continue;
  21. if(k/2 == ss[i])
  22. continue;
  23. answer += mp[ss[i]] * mp[k - ss[i]];
  24. mp[ss[i]] = mp[k - ss[i]] = 0;
  25. }
  26. cout << answer << endl;
  27. return 0;
  28. }
Success #stdin #stdout 0s 4456KB
stdin
4 6
5 1 1 5
stdout
4