fork download
copy 
  1. #include <iostream>
  2. using namespace std;
  3.  
  4. void solve()
  5. {
  6.     int a[10001] = {0}, N, n, X32 = 0, ret = 0;
  7.     cin >> N;
  8.     for (int i=0; i<N; ++i)
  9.     {
  10.         cin >> n;
  11.         a[n]++;
  12.     }
  13.  
  14.     for (int i=0; i<10001; ++i)
  15.     {
  16.         if (i >= 32)
  17.             X32 -= a[i-32];
  18.         if (a[i])
  19.         {
  20.             ret += a[i] * X32;
  21.             ret += a[i] * (a[i]-1)/2;
  22.             X32 += a[i];
  23.         }
  24.     }
  25.     cout << ret << endl;
  26. }
  27.  
  28. int main()
  29. {
  30.     int T;
  31.     cin >> T;
  32.     for (int i=0 ; i<T ; i++)
  33.         solve();
  34. }
  35.  
Success #stdin #stdout 0s 16064KB
comments (?)
stdin
copy 
2
4
1 16 32 64
5
1 100 110 100 1
stdout
copy 
3
4
https://ideone.com/JNxKmQ
language:
C++ (gcc 8.3)
created:
8 years 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!