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. int i,j,count=0;
  14. vector<int> hardness;
  15. for(i=0;i<n;i++){
  16. int data;
  17. cin>>data;
  18. hardness.push_back(data);
  19. }
  20.  
  21. sort(hardness.begin(),hardness.end());
  22. for(i=0;i<n-1;i++){
  23. for(j=i+1;j<n;j++){
  24. sum=hardness[i]+hardness[j];
  25. if(sum>=k)break;
  26. else ++count;
  27. }
  28. }
  29. cout<<count;
  30. return 0;
  31. }
Success #stdin #stdout 0s 15240KB
stdin
7 4
10 1 3 1 5 5 0
stdout
4