Cod sursa(job #1031918)

Utilizator NitaMihaitavoidcube NitaMihaita Data 15 noiembrie 2013 18:36:42
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda FMI No Stress 4 Marime 0.63 kb
#include<fstream>
#include<math.h>
#include<stdlib.h>
#define L 276997
#define A (int)log2(A)
using namespace std;
char v[L+1][20];
bool CB(long long );
int main()
{
    ifstream f("dtcsu.in");
    ofstream g("dtcsu.out");
    long n,i,q,nr=0;
    for(i=1;i<=L;++i)
        f.getline(v[i],20);
    f>>q;
    for(i=1;i<=q;++i)
    {
        f>>n;
        if(CB(n)==true)++nr;
    }
    g<<nr<<" ";
    return 0;
}
bool CB(long long n)
{
    long long pas=(1<<L),poz=0;
    while(pas)
    {
        if(poz+pas<=L && atol(v[poz+pas])<=n)
                poz+=pas;
        pas>>=1;
    }
    return atol(v[poz])==n;
}