fork download 
  1. #include<bits/stdc++.h>
  2. #define fst ios_base::sync_with_stdio(false), cin.tie(NULL),cout.tie(NULL);
  3. #define ll long long 
  4. #define endl '\n'
  5. using namespace std;
  6. int main(){
  7.     fst
  8.     int t;
  9.     cin >> t;
  10.     while(t--){
  11.         ll n,cnt=0;
  12.         cin >> n;
  13.         vector<ll> a(n+1);
  14.         for(ll i=1;i<=n;i++){
  15.             cin >> a[i];
  16.         }
  17.         for(ll i=1;i<=n;i++){
  18.             if(a[i] == 1){
  19.                 cnt += n;
  20.             }
  21.             else{
  22.                 for(ll j=1;j<=n;j++){
  23.                     ll res = pow(a[i],j);
  24.                     if(res > 1e9) break;
  25.                     if(res <= a[j]) cnt++;
  26.                 }
  27.             }
  28.         }
  29.         cout << cnt << endl;
  30.     }
  31.     return 0;
  32. }
  33.  
Success #stdin #stdout 0.01s 5304KB
comments (?)
stdin 
3
3
2 3 4
4
2 7 2 3
5
1000 100 1 10 1
stdout 
1
4
14
https://ideone.com/FU1TzS
language:
C++14 (gcc 8.3)
created:
11 days 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!