fork download
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int ans(vector<int>& v, int k) {
  5. int c = 0;
  6. int left = 0;
  7. int right = v.size() - 1;
  8.  
  9. while(left < right) {
  10. if(v[left] + v[right] <= k) {
  11. c += (right - left);
  12. left++;
  13. } else {
  14. right--;
  15. }
  16. }
  17. return c;
  18. }
  19.  
  20. int main() {
  21. int n;
  22. cin >> n;
  23.  
  24. vector<int> v(n);
  25. for(int i = 0; i < n; i++) {
  26. cin >> v[i];
  27. }
  28.  
  29. int k;
  30. cin >> k;
  31. sort(v.begin(), v.end());
  32.  
  33. cout << ans(v, k) << endl;
  34. return 0;
  35. }
Success #stdin #stdout 0s 5312KB
stdin
5 
1 2 3 4 5
5
stdout
4