Cod sursa(job #1601200)

Utilizator andreimdvMoldovan Andrei andreimdv Data 15 februarie 2016 20:04:39
Problema Dtcsu Scor 20
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
//#include<cstdio>
#include<vector>
#include<algorithm>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
//FILE *fin=fopen("dtcsu.in","r");
//FILE *fout=fopen("dtcsu.out","w");

vector<int> v[9013];
int mod=9013;
int n,i,sol;
long long x;

int main()
{
    for(i=1;i<=276997;++i)
    {
        fin>>x;
        if(x%2) v[x%mod].push_back(x);
    }
    fin>>n;
    for(i=1;i<=n;++i)
    {
        fin>>x;
        while(!(x%2))x/=2;
        if(find(v[x%mod].begin(),v[x%mod].end(),x)!=v[x%mod].end()) sol++;
    }
    fout<<sol;


    return 0;
}