Cod sursa(job #1031918)
| Utilizator | 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;
}
