Cod sursa(job #1601260)

Utilizator andreimdvMoldovan Andrei andreimdv Data 15 februarie 2016 20:38:46
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.08 kb
#include <fstream>
//#include<cstdio>
#include<vector>
#include<cstring>
#include<string>
#include<sstream>
//#include<algorithm>
using namespace std;
ifstream fin("dtcsu.in");
ofstream fout("dtcsu.out");
//FILE *fin=fopen("dtcsu.in","r");
//FILE *fout=fopen("dtcsu.out","w");

vector<long long int> v[9023];
vector<long long int> ::iterator it;
int mod=9013;
int n,i,sol;
long long x;
string s;

bool Find()
{
    int xx=x%mod;
    for(it=v[xx].begin();it!=v[xx].end();++it)
    {
        if((*it)==x)
            return true;
    }
    return false;
}

int main()
{
    for(i=1;i<=276997;++i)
    {
       // fin>>x;
        getline(fin,s);
        stringstream sstr(s);
        sstr>>x;
        //x=atoi(s);
        if(x&1) v[x%mod].push_back(x);
    }

        getline(fin,s);
        stringstream sstr(s);
        sstr>>n;
    //fin>>n;
    for(i=1;i<=n;++i)
    {
        getline(fin,s);
        stringstream sstr(s);
        sstr>>x;
        //fin>>x;
        while(!(x&1)) x>>=1;
        sol+=Find();
    }
    fout<<sol;


    return 0;
}