Cod sursa(job #1256601)

Utilizator FlufyKingIfrim Denis FlufyKing Data 6 noiembrie 2014 17:06:44
Problema Dtcsu Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.85 kb
#include<fstream>
#include<vector>
using namespace std;

ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");

vector<long long>H[7013];
vector <long long>::iterator it;

int main()
{
    int i,j,q,len,poz,nr=0,test;
    long long x;
    for (i=1;i<=276997;i++)
        {
            fin>>x;
            if ((x&1))
                H[x%7013].push_back(x);
        }
    fin>>q;
    for (i=1;i<=q;i++)
        {
            fin>>x;
            if (x!=0)
            {while (!(x&1))
                x>>=1;
            poz=x%7013;test=0;
            len=H[poz].size();
            for (it=H[poz].begin();it!=H[poz].end() && !test;it++)
                if (*it==x)
                    {
                        test=1;
                        nr++;
                    }
            }
        }
    fout<<nr<<"\n";
    return 0;
}