Cod sursa(job #1802687)

Utilizator ArkinyStoica Alex Arkiny Data 10 noiembrie 2016 16:20:21
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.59 kb
#include<fstream>
#include<vector>
using namespace std;

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

#define MOD 276997



vector<unsigned long long> H[8192];

int main()
{
	unsigned long long x;

	for (int i = 1; i <= 276997; ++i)
	{
		in >> x;
		H[x % 8192].push_back(x);
	
	}

	int Q,nr=0;

	in >> Q;

	for (int i = 1; i <= Q; ++i)
	{
		in >> x;

		

			nr += (x == 1);

			for (vector <unsigned long long> ::iterator i = H[x % 8191].begin(), j = H[x % 8191].end(); i != j; i++)
				if (*i == x) { nr++; break; }

		
	}

	out << nr;

	return 0;
}