Cod sursa(job #1600552)

Utilizator andreimdvMoldovan Andrei andreimdv Data 15 februarie 2016 09:52:03
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.61 kb
#include <fstream>
#include<vector>
#include<algorithm>

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

//unordered_set<int> Set;
vector<long long int> v[9013];
int mod=9013;
int n,i,sol;
long long int x;

int main()
{
    for(i=1;i<=276997;++i)
    {
        fin>>x;
        //Set.insert(x%mod);
        v[x%mod].push_back(x);
    }
    fin>>n;
    for(i=1;i<=n;++i)
    {
        fin>>x;
        //if(Set.find(x%mod)!=Set.end()) sol++;
        if(find(v[x%mod].begin(),v[x%mod].end(),x)!=v[x%mod].end())
            sol++;
    }

    fout<<sol;

    return 0;
}