Cod sursa(job #1802669)

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

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

#define MOD 66603

bool bloom_filter[66603];


int main()
{
	unsigned long long x;

	for (int i = 1; i <= 276997; ++i)
	{
		in >> x;
		bloom_filter[x % MOD] = 1;
		bloom_filter[(x+27) % MOD] = 1;
	}

	int Q,nr=0;

	in >> Q;

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

		if (bloom_filter[x % MOD] & bloom_filter[(x + 27) % MOD])
		{

			nr += (x == 1);
		}
	}

	out << nr;

	return 0;
}