Pagini recente » simulare_oji_dinamica - 2 probleme - 1 ora | Rezultatele filtrării | Cod sursa (job #580583) | Cod sursa (job #2611) | Cod sursa (job #1392296)
// How about a coding trick?
#include <cstdio>
#include <unordered_set>
#include <cstring>
#define lastbit(x) ((x ^ (x - 1)) & x)
#define DIM 276997
using namespace std;
FILE *fin=freopen("dtcsu.in","r",stdin);
FILE *fout=freopen("dtcsu.out","w",stdout);
unordered_set <long long int> elem;
char S[20];
void Read()
{
int i, len, j;
long long int val;
for(i = 1; i <= DIM; ++i)
{
gets(S); len = strlen(S);
val = 0;
for(j = len - 1; j >= 0; --j)
val = val * 10 + S[i] - 48;
if( val & 1 )
elem.insert(val);
}
}
void Solve()
{
int q, sol = 0;;
long long int query;
scanf("%d", &q);
for(int i = 1; i <= q; ++i)
{
scanf("%I64d", &query);
query /= lastbit(query);
if( elem.find(query) != elem.end() )
++sol;
}
printf("%d", sol);
}
int main()
{
Read();
Solve();
}