fork download 
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. typedef long long ll;
  4.  
  5. int main()
  6. {
  7.     ios_base::sync_with_stdio(false);
  8.     cin.tie(0);
  9.  
  10.     ll t;
  11.     cin>>t;
  12.  
  13.     set <ll> poss;
  14.     poss.insert(0);
  15.     ll num=1;
  16.     while (num<=(10000000000))  // 10 zeroes after 1.
  17.     {
  18.         poss.insert(num);
  19.         num*=2;
  20.     }
  21.  
  22.     while (t--)
  23.     {
  24.         ll n;
  25.         cin>>n;
  26.         vector <ll> v(n+2);
  27.         for (ll i=1;i<=n;i++)
  28.         {
  29.             cin>>v[i];
  30.         }
  31.         ll answer=0;
  32.         for (ll i=1;i<=n;i++)
  33.         {
  34.             if (poss.count(v[i])!=0)
  35.             {
  36.                 answer++;
  37.             }
  38.         }
  39.         cout<<answer<<"\n";
  40.     }
  41.  
  42.     return 0;
  43. }
Success #stdin #stdout 0.01s 5316KB
comments (?)
stdin 
1
5
33 55 44 31 33554431
stdout 
0
https://ideone.com/lS4fAk
language:
C++14 (clang 8.0)
created:
215 days ago
visibility:
secret

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!