Pagini recente » Cod sursa (job #763238) | Statistici Mihail Balan (bolov) | Cod sursa (job #1707807) | Cod sursa (job #2419750) | Cod sursa (job #1478691)
#include <stdio.h>
#define NR 276997
#define MOD 100003
#define HASH1 7654337
#define HASH2 8765437
#define HASH3 9876553
#define HASH4 10864537
#define HASH5 65876351
bool v[MOD];
int main(){
FILE *in = fopen("dtcsu.in", "r");
int i;
long long x;
for(i = 0; i < NR; i++){
fscanf(in, "%lld", &x);
x = x % MOD * 6000023 % MOD;
v[x * HASH1 % MOD] = 1;
v[x * HASH2 % MOD] = 1;
v[x * HASH3 % MOD] = 1;
v[x * HASH4 % MOD] = 1;
v[x * HASH5 % MOD] = 1;
}
int q, rez = 0;
fscanf(in, "%d", &q);
for(i = 0; i < q; i++){
fscanf(in, "%lld", &x);
x = x % MOD * 6000023 % MOD;
if(v[x * HASH1 % MOD] && v[x * HASH2 % MOD] && v[x * HASH3 % MOD] && v[x * HASH4 % MOD] && v[x * HASH5 % MOD])
rez++;
}
FILE *out = fopen("dtcsu.out", "w");
fprintf(out, "%d", rez);
fclose(out);
return 0;
}