Advertisement
splash365

A Never Ending Story [CODEWAR]

Apr 11th, 2021 (edited)
137
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.67 KB | None | 0 0
  1. /// AVG TIME IN TEST-0: 1.25s, TEST-1: 1.68s
  2.  
  3. #include<bits/stdc++.h>
  4. using namespace std;
  5.  
  6. #define ll  long long int
  7.  
  8. int main() {
  9.     int tc = 0;
  10.     int n;
  11.     while(cin >> n)
  12.     {
  13.         vector<ll> vv(n);
  14.         for (int i = 0; i < n; i++) scanf("%lld", &vv[i]);
  15.  
  16.         sort(vv.begin(), vv.end());
  17.         ll cnt = 0;
  18.         for(int i = 0; i<n; i++)
  19.         {
  20.             for(int j = i+1; j<n; j++)
  21.             {
  22.                 ll sum = vv[i] + vv[j] - 1;
  23.                 ll k = upper_bound(vv.begin(), vv.end(), sum) - vv.begin() - 1;
  24.                 cnt += (k - j);
  25.             }
  26.         }
  27.         printf("Case %d: %lld\n", ++tc, cnt);
  28.     }
  29. }
  30.  
  31.  
  32.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement