Cod sursa(job #1049469)

Utilizator thewildnathNathan Wildenberg thewildnath Data 7 decembrie 2013 13:02:47
Problema Dtcsu Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.73 kb
#include<stdio.h>
#include<vector>
using namespace std;

#define MOD 10073

long long a;
vector <long long> v[MOD+2];

inline int find()
{
    int i,list=a%MOD;
    for(i=0;i<v[list].size();++i)
        if(v[list][i]==a)
            return 1;
    return 0;
}

int main()
{
    freopen("dtcsu.in","r",stdin);
    freopen("dtcsu.out","w",stdout);
    int n=276997,m,i,sol=0;

    for(i=1;i<=n;++i)
    {
        scanf("%lld",&a);

        if(a%2)
            v[a%MOD].push_back(a);
    }

    scanf("%d\n",&m);
    for(i=1;i<=m;++i)
    {
        scanf("%lld",&a);

        if(a)
        {
            a/=(a&(-a));
            sol+=find();
        }

    }

    printf("%d\n",sol);

    return 0;
}