Cod sursa(job #1783007)

Utilizator liviu23Liviu Andrei liviu23 Data 18 octombrie 2016 17:55:58
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.6 kb
#include <fstream>
#include <vector>
#define M 825991
#define ll long long
using namespace std;

vector<ll> v[M];

int main()
{
    ios_base::sync_with_stdio(false);
    ifstream fin("dtcsu.in");
    ofstream fout("dtcsu.out");
    ll x;
    int n,ans=0;
    for(int i=0;i<276997;i++) {
        fin>>x;
        v[x%M].push_back(x);
    }
    fin>>n;
    for(int i=0;i<n;i++) {
        fin>>x;
        int in=x%M;
        for(int j=0;j<v[in].size();j++)
            if(v[in][j]==x) {
                ans++;
                break;
            }
    }
    fout<<ans;
    return 0;
}