Cod sursa(job #1265845)

Utilizator paul_danutDandelion paul_danut Data 17 noiembrie 2014 20:46:10
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.82 kb
#include <fstream>
#include <stdlib.h>

using namespace std;

ifstream f("dtcsu.in");
ofstream g("dtcsu.out");

long int a[276998] ,n;


bool bin(int st,int dr, long int e)
{
          int m;
         while(st<=dr)
         {
             m=(st+dr)/2;
             if(a[m]==e)
                   return 1;
             else
                  if(a[m]>e)
                        dr=m-1;
                 else
                        st=m+1;
            }
        return 0;
}
int i,q,nr=0;
char x[20];
int main()
{

    for(i=1;i<=276997;i++)
            {f>>x;
            a[i]=atoll(x);}
    f>>q;
    for(i=1;i<=q;i++)
         {
                 f>>x;
                 n=atoll(x);
                 if(bin(1,276997,n))
                      nr++;
          }
    g<<nr;
    f.close();g.close();
}