Cod sursa(job #1825396)

Utilizator VasilescuVasilescu Eliza Vasilescu Data 9 decembrie 2016 08:36:15
Problema Bool Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include <fstream>
using namespace std;
ifstream f("eliminare.in");
ofstream g("eliminare.out");
int v[100001];
int main () {
    int n, x, q, i, nr, st, dr, m;
    f>>n>>q;
    for(i=1; i<=n; i++)
        f>>v[i];
    for(i=1; i<=q; i++) {
        f>>nr;
        st=1;
        dr=n;
        while(st<=dr) {
            m=(st+dr)/2;
            if(v[m]<nr)
                st=m+1;
            else
                dr=m-1;
        }
        if(v[st]==nr)
            g<<0<<endl;
        else
            g<<nr-dr<<endl;
    }
    return 0;
}