Cod sursa(job #2300352)

Utilizator sandupetrascoPetrasco Sandu sandupetrasco Data 11 decembrie 2018 11:02:31
Problema Dtcsu Scor 0
Compilator cpp-32 Status done
Runda Arhiva de probleme Marime 0.59 kb
#pragma GCC optimize("O3")
#include <bits/stdc++.h>
#define MOD 666013
using namespace std;
typedef long long ll;
typedef pair< ll , ll > PII;
 
int n, q, rs;
ll x;
vector < ll > V[MOD];

bool search(ll nr) {
	int mod = nr % MOD;
	for (auto it : V[mod]) {
		if (it == nr) return 1;
	}

	return 0;
}
 
int main(){
    ios_base::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
 
    ifstream cin("dtcsu.in");
    ofstream cout("dtcsu.out");

	for (int i = 1; i <= 276997; i++) {
		cin >> x;
		V[x % MOD].push_back(x);
	}

	cin >> q;
	while (q--) {
		cin >> x;
		rs += search(x);
	}

	cout << rs;
	return 0;
}