Cod sursa(job #1041161)

Utilizator predatorGigi Valoare predator Data 25 noiembrie 2013 16:18:05
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 1.09 kb
#include<fstream>
#include<algorithm>
#include<cstring>
#define DIM 100100
#define C 276997
using namespace std;
ifstream f("dtcsu.in");
ofstream g("dtcsu.out");
char s[DIM],ch;
long long nr,v[DIM];
int sol,st,dr,mij,t,q,k,nb,i,n;
long long read()
{
    long long nb=0;
        while(s[k]>='0'&&s[k]<='9')
            nb=nb*10+s[k++]-'0';
        k++;
    if(k>=DIM-2)
    {
        k=0;
        f.get(s,DIM-2,EOF);
        while(s[k]>='0'&&s[k]<='9')
            nb=nb*10+s[k++]-'0';
        k++;
    }
    return nb;
}
bool cb(long long x)
{
	nr=(nr&(-nr));
    st=1; dr=t;
    if(x>v[dr])
        return 0;
    while(st<=dr)
    {
        mij=(st+dr)>>1;
        if(x==v[mij])
            return 1;
        if(x>v[mij])
            st=mij+1;
        else
            dr=mij-1;
    }
    return 0;
}
int main ()
{
    f.get(s,DIM-2,EOF);
    for(i=1;i<=C;++i)
    {
        nr=read();
        if(nr&1)
        v[++t]=nr;
    }
    q=read();
    sort(v+1,v+t+1);
    while(q--)
    {
        nr=read();
        sol+=cb(nr);
    }
    g<<sol;
    return 0;
}