Cod sursa(job #1156313)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 27 martie 2014 16:06:06
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.63 kb
#include <fstream>
#include <vector>
#define mod 7719
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
vector <long long> x[7719];
vector <long long>::iterator it;
int main()
{
    int n,i,sol=0;
    long long k;
    for(i=1;i<=276997;i++)
    {
        fin>>k;
        if(k%2!=0) x[k%mod].push_back(k);
    }
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>k;
        if(k!=0)
        {
            while(k%2!=1) k/=2;
            for(it==x[k%mod].begin();it!=x[k%mod].end();it++)
            {
                if(*it==k) sol++;
            }
        }

    }
    fout<<sol;
}