Cod sursa(job #1561526)
| Utilizator | Data | 4 ianuarie 2016 10:54:56 | |
|---|---|---|---|
| Problema | Dtcsu | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva de probleme | Marime | 0.48 kb |
#include <stdio.h>
#include <unordered_set>
#define maxx 276997
using namespace std;
typedef long long int ll;
int n,nr;
ll x;
unordered_set <ll> mp;
int main()
{
freopen("dtcsu.in","r",stdin);
freopen("dtcsu.out","w",stdout);
for (int i=1;i<=maxx;i++) {
scanf("%lld",&x);
if ((x&(x-1))>0) mp.insert(x);
}
scanf("%d",&n);
for (int i=1;i<=n;i++) {
scanf("%lld",&x);
if ((x&(x-1))==0 && mp.find(x)!=mp.end()) nr++;
}
printf("%d",nr);
return 0;
}
