Cod sursa(job #1374180)

Utilizator StarGold2Emanuel Nrx StarGold2 Data 4 martie 2015 23:41:01
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.84 kb
#include <fstream>
#include <vector>
#define DIM 276997
#define MOD 83521
using namespace std;

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

long long N, i, j, K, ok, nr;
vector <long long> Hash[MOD];
long long val;

int Search(long long val, int L){
     vector <long long>::iterator it;
     for(it = Hash[L].begin(); it != Hash[L].end(); it ++)
          if(val == *it)
               return 1;
     return 0;
}

void SetUp(){
     N = DIM;
     for(i = 1; i <= N; i ++){
          fin >> val;
          Hash[val%MOD].push_back(val);
     }
     fin >> N;
     return;
}

void Code(){
     for(i = 1; i <= N; i ++){
          fin >> val;
          if(Search(val, val % MOD))
               nr ++;
     }
     fout << nr;
     return;
}

int main(){
     SetUp();
     Code();
     return 0;
}