Cod sursa(job #1595222)

Utilizator trutruvasilicaHuhurez Marius trutruvasilica Data 10 februarie 2016 02:28:19
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.64 kb
#include <fstream>
#include <vector>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
const int mod=9013;
vector<long long>H[mod];
vector<long long>::iterator it;
bool cauta(long long x)
{
    int zum=x%mod;
    for(it=H[zum].begin();it!=H[zum].end();it++)
    {
        if(*it==zum) return 1;
    }
    return 0;
}
int main()
{
    int n,i,sol=0;
    long long a;
    for(i=1;i<=276997;i++)
    {
        fin>>a;
        if(a&1) H[a%mod].push_back(a);
    }
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>a;
        while(!(a&1)) a>>=1;
        sol+=cauta(a);
    }
    fout<<sol;
}