Cod sursa(job #1828549)

Utilizator MickeyTurcu Gabriel Mickey Data 13 decembrie 2016 15:58:00
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.96 kb
#include<fstream>
#include<string.h>
#include<ctype.h>
#include<iostream>
#include<algorithm>
#include<map>
#include<unordered_map>
#include<array>
#include<functional>
#include<deque>
#include<math.h>
#include<unordered_set>
#include<queue>
#include<set>
#include<iomanip>
#include<bitset>
using namespace std;
vector<long long>hsh[6152];
vector<long long>::iterator it;
long long i, q, n, nr, rez,ok;
int main()
{
	ifstream f("dtcsu.in");
	ofstream g("dtcsu.out");
	//ifstream f("file.in");
	//ofstream g("file.out");
	ok = 1;
	for (i = 1; i <= 276997; ++i)
	{
		f >> nr;
		if (nr > 0 && ok == 1)
		{
			hsh[nr % 6151].push_back(nr);
		}
		else
			ok = 0;
	}
	/*
	for (i = 1; i <= 8; ++i)
	{
	f >> nr;
	if (i < 7777)
	hsh[nr / 6151].push_back(nr);
	}
	*/
	f >> q;
	for (i = 1; i <= q; ++i)
	{
		f >> n;
		for (it = hsh[n % 6151].begin(); it != hsh[n % 6151].end(); ++it)
			if (*it == n)
				rez++;
	}
	g << rez;
	return 0;
}