Cod sursa(job #1031016)

Utilizator impulseBagu Alexandru impulse Data 15 noiembrie 2013 17:18:54
Problema Dtcsu Scor 0
Compilator cpp Status done
Runda FMI No Stress 4 Marime 0.7 kb
#include <algorithm>
#include <stdio.h>
using namespace std;

#define file_in "dtcsu.in", "r"
#define file_out "dtcsu.out", "w"

int main()
{
    FILE* _in = fopen(file_in),
        * _out = fopen(file_out);
    int A[276997];
    int q, w, c = 0;
    for(int i = 0; i < 276997; i++)
    {
        fscanf(_in, "%d", &w);
        A[i] = w;
    }
    //sort(A, A + 276997);
    fscanf(_in, "%d", &q);
    for(int i = 0; i < q; i++)
    {
        fscanf(_in, "%d", &w);
        int p = 270336;
        int pos = 0;
        for( ; p > 0; p<<=1 )
            if(w < A[pos])
                pos += p;
        if(A[pos] == w) c++;
    }
    fprintf(_out, "%d \n", c);
    return 0;
}