Cod sursa(job #1783038)

Utilizator liviu23Liviu Andrei liviu23 Data 18 octombrie 2016 18:42:07
Problema Dtcsu Scor 100
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.68 kb
#include <fstream>
#include <vector>
#define M 9551
#define ll long long
using namespace std;

vector<ll> v[M+5];

int main()
{
    ios_base::sync_with_stdio(false);
    ifstream fin("dtcsu.in");
    ofstream fout("dtcsu.out");
    ll x;
    int n,ans=0;
    for(int i=0;i<276997;i++) {
        fin>>x;
        if(x%2==1)
            v[x%M].push_back(x);
    }
    fin>>n;
    for(int i=0;i<n;i++) {
        fin>>x;
        if(!x)
            continue;
        while(x%2==0)
            x/=2;
        int in=x%M;
        for(int j=0;j<v[in].size();j++)
        if(v[in][j]==x) {
            ans++;
            break;
        }
    }
    fout<<ans;
    return 0;
}