Pagini recente » Cod sursa (job #1668210) | Cod sursa (job #661947) | Clasament wettbewerbssimulation4 | Cod sursa (job #1808956) | Cod sursa (job #1802687)
#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;
}