Cod sursa(job #2921476)

Utilizator albertaizicAizic Albert albertaizic Data 31 august 2022 12:57:21
Problema Dtcsu Scor 100
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.53 kb
#include <iostream>
#include <stdio.h>
#include <fstream>
#include<bits/stdc++.h>
#include <unordered_set>
using namespace std;

unordered_set <long long> v;

int main(){
    ifstream fin("dtcsu.in");
    ofstream fout("dtcsu.out");
    long long a;
    for(int i=0;i<276997;i++){
      fin>>a;
      if(a%2==1)
        v.insert(a);
    }

    int n=0,m;
    fin>>m;
    for(int i=0;i<m;i++){
      fin>>a;
      if(a && v.find(a/(a&(-a)))!=v.end()){
        n++;
      }
    }

    fout<<n;
    return 0;
}