fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. int main() {
  5. 	int n;
  6.     cin>>n;
  7.     int k1;
  8.     cin>>k1;
  9.     int k2;
  10.     cin>>k2;
  11.     int arr[n];
  12.     for(int i=0;i<n;i++){
  13.         cin>>arr[i];
  14.     }
  15.     int ans=0;
  16. 	for(int j=1;j<=n-3;j++){
  17. 		int count1=0, count2=0;
  18. 		int i=0;
  19. 		while(i<j){
  20. 			if(arr[i] + arr[j] <= k1)
  21. 				i++;
  22. 			else{
  23. 				count1 = j - i;
  24. 				break;
  25. 			}
  26. 		}
  27. 		if(count1==0)
  28. 			continue;
  29. 		int k=j+1, l=n-1;
  30. 		while(k<l){
  31. 			if(arr[k] + arr[l] <= k2)
  32. 				k++;
  33. 			else{
  34. 				count2 =count2 + l - k;
  35. 				l--;
  36. 			}
  37. 		}
  38. 		ans += count1 * count2;
  39. 	}
  40. 	cout<<ans;
  41. 	return 0;
  42. }
Success #stdin #stdout 0s 5312KB
comments (?)
stdin
copy 
5 2 6
1 2 3 4 5
stdout
copy 
5
https://ideone.com/rtq8Yk
language:
C++ (gcc 8.3)
created:
9 hours ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!