fork download
  1. #include <iostream>
  2. #include<vector>
  3. using namespace std;
  4.  
  5. int main() {
  6. vector<int> nums={1,3,4,5,8};
  7. int st=0;
  8. int end=nums.size()-1;
  9. int count=0;
  10. int k=5;
  11.  
  12. while(st<end) {
  13. if(nums[st]+nums[end]>k) {
  14. count+=end-st;
  15. end--;
  16. }
  17. else {
  18. st++;
  19. }
  20. }
  21.  
  22. cout<<count<<endl;
  23.  
  24. return 0;
  25. }
Success #stdin #stdout 0.01s 5292KB
stdin
Standard input is empty
stdout
8