fork download
  1. #include <iostream>
  2. #include <algorithm>
  3. #include <vector>
  4. using namespace std;
  5. int main()
  6. {
  7. ios_base::sync_with_stdio(false);
  8. cin.tie(NULL);
  9. int n,k;
  10. cin>>n>>k;
  11.  
  12. long long sum=0;
  13. vector<int> hardness;
  14. for(int i=0;i<n;i++){
  15. int data;
  16. cin>>data;
  17. hardness.push_back(data);
  18. }
  19.  
  20. sort(hardness.begin(),hardness.end());
  21. long long int i=0,j=n-1,ans=0;
  22. while(i<j){
  23. sum=hardness[i]+hardness[j];
  24. if(sum<k){
  25. ans+=(j-i);
  26. i++;
  27. }
  28. else j--;
  29. }
  30. cout<<ans;
  31. return 0;
  32. }
Success #stdin #stdout 0s 15240KB
stdin
7 4
10 1 3 1 5 5 0
stdout
4