Cod sursa(job #1856515)

Utilizator tziplea_stefanTiplea Stefan tziplea_stefan Data 24 ianuarie 2017 23:38:49
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.75 kb
#include <fstream>
#include <cstdio>
#include <vector>
#define MOD 30102

using namespace std;

int Q, i, ans;
long long x;
vector<long long> h[12290];
vector<long long> :: iterator it;

int main()
{
    freopen("dtcsu.in", "r", stdin);
    freopen("dtcsu.out", "w", stdout);
    for (i=1; i<=276997; i++)
    {
        scanf("%lld", &x);
        if (x % 2==1)
          h[x % MOD].push_back(x);
    }
    scanf("%d", &Q);
    for (i=1; i<=Q; i++)
    {
        scanf("%lld", &x);
        if (!x)
          continue;
        x=x / (x & (-x));
        for (it=h[x % MOD].begin(); it!=h[x % MOD].end(); it++)
        {
            if (*it==x)
            {
                ans++;
                break;
            }
        }
    }
    printf("%d", ans);
    return 0;
}