fork download
copy 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4.  
  5. int main()
  6. {
  7.  
  8.     int n,k1,k2;
  9.     cin>>n>>k1>>k2;
  10.  
  11.     int a[n];
  12.  
  13.     for(int i=0; i<n ; i++)
  14.     {
  15.         cin>>a[i];
  16.     }
  17.  
  18.     int ans=0;
  19.  
  20.  
  21.     for(int j=1; j<n-2; j++)
  22.     {
  23.         int i = j-1; 
  24.         int c1=0;
  25.  
  26.         while(i>=0)
  27.         {
  28.             if(a[i]+a[j]>k1)
  29.             {
  30.                 c1++;
  31.             }
  32.  
  33.             i--;
  34.         }
  35.  
  36.         int c2=0;
  37.         int k= j+1;
  38.         int l= n-1;
  39.  
  40.         while(k<l)
  41.         {
  42.            if(a[k]+a[l]>k2)
  43.            {
  44.                c2+=(l-k);
  45.                l--;
  46.            }
  47.            else
  48.            {
  49.                k++;
  50.            }
  51.         }
  52.  
  53.         ans+=(c1*c2);
  54.     }
  55.  
  56.     cout<<ans<<endl;
  57.  
  58.  
  59.  
  60.  
  61.  
  62.  
  63.  
  64.  
  65. }
Success #stdin #stdout 0.65s 5276KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
775724882
https://ideone.com/zc27Nb
language:
C++14 (gcc 8.3)
created:
3 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!