Cod sursa(job #1156332)

Utilizator alevasluialeHuhurez Marius alevasluiale Data 27 martie 2014 16:18:59
Problema Dtcsu Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.72 kb
#include <fstream>
#include <vector>
#define mod 9013
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
vector <long long> x[9013];
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&1) x[k%mod].push_back(k);
    }
    fin>>n;
    for(i=1;i<=n;i++)
    {
        fin>>k;
        if(k!=0)
        {
            while(!(k&1)) k>>=1;


                for(it=x[k%mod].begin();it!=x[k%mod].end();it++)
            {
                if( *it==k)
                {
                    sol++;
                    break;
                }
            }


        }

    }
    fout<<sol;
}