Cod sursa(job #1068070)

Utilizator enedumitruene dumitru enedumitru Data 27 decembrie 2013 21:17:48
Problema Dtcsu Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include <fstream>
#include <vector>
#define MOD 10013
#define LL long long
using namespace std;
ifstream f("dtcsu.in"); ofstream g("dtcsu.out");
int i,Q,sol;
LL x;
vector < LL > H[MOD];
int main()
{   for(i=1;i<=276997;++i)
    {   f>>x;
        if(x&1) H[x%MOD].push_back(x);
    }
    f>>Q;
	while(Q--)
    {   f>>x;
        if(x)
        {   x=x/(x&(-x));
			vector <LL> :: iterator it=H[x%MOD].begin(), sf=H[x%MOD].end();
            for(;it!=sf;++it) if(*it==x) ++sol;
        }
    }
    g<<sol<<'\n'; g.close(); return 0;
}