Skip to content

Instantly share code, notes, and snippets.

@ik11235
Created Feb 28, 2015
Embed
What would you like to do?
#include <bits/stdc++.h>
using namespace std;
int main(int argc, char *argv[])
{
int n;
set<int> hash;
int ans=0;
cin>>n;
for(int i=0;i<n;i++)
{
int tmp;
cin>>tmp;
bool flag=true;
if(hash.count(tmp)!=0)
flag=false;
hash.insert(tmp);
while(tmp%2==0 && flag)
{
tmp/=2;
if(hash.count(tmp)!=0)
{
flag=false;
break;
}
hash.insert(tmp);
}
if(flag)
ans++;
}
cout<<ans<<endl;
return 0;
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment