Cod sursa(job #1776767)

Utilizator mantisVraciu Stefan mantis Data 11 octombrie 2016 19:59:31
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.54 kb
#include<fstream>
#include<vector>
#define MOD 9013
using namespace std;

ifstream f("dtcsu.in");
ofstream g("dtcsu.out");

int n,nr;
vector<long long> H[MOD+2];

int main()
{
    long long x;
    for(int i=1;i<=276997;i++)
    {
        f>>x;
        H[x%MOD].push_back(x);
    }
    f>>n;
    for(int i=1;i<=n;i++)
    {
        f>>x;
        vector<long long>::iterator it=H[x%MOD].begin(), sf=H[x%MOD].end();
        for(;it!=sf;it++)
            if((*it)==x) nr++;
    }
    g<<nr;
    g.close();
    return 0;
}