Cod sursa(job #1478692)

Utilizator hrazvanHarsan Razvan hrazvan Data 29 august 2015 12:21:01
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.86 kb
#include <stdio.h>
#define NR 276997
#define MOD 1000003
#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;
}