Cod sursa(job #2796131)

Utilizator YusyBossFares Yusuf YusyBoss Data 7 noiembrie 2021 17:12:47
Problema Dtcsu Scor 20
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.62 kb
#include <fstream>
#include <unordered_set>
#define N 276997
#define int64 long long

using namespace std;

unordered_set <int64> st;

int main() {
  FILE *fin, *fout;
  int i, q, sol;
  int64 val;

  fin = fopen("dtcsu.in", "r");
  for (i = 0; i < N; i++) {
    fscanf(fin, "%lld", &val);

    if (val % 2)
      st.insert(val);
  }

  fscanf(fin, "%d", &q);
  sol = 0;
  while (q--) {
    fscanf(fin, "%lld", &val);
    val /= (val & (-val));
    sol += (st.find(val) != st.end());
  }

  fout = fopen("dtcsu.out", "w");
  fprintf(fout, "%d", sol);
  fclose( fin );
  fclose( fout );
  return 0;
}