Cod sursa(job #2442605)

Utilizator Darius1414Dobre Darius Adrian Darius1414 Data 24 iulie 2019 15:40:10
Problema A+B Scor 0
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.5 kb
#include <iostream>
#include <fstream>
#define nmax 100005
using namespace std;
int v[nmax],n,x,r;

int main()
{
    ifstream f("main.in");
    ofstream g("main.out");

    int i,j;
    f>>n;
    for (i=1;i<=n;i++)
            f>>v[i];
    f>>x;
    i=1;
    j=n;
    while (1)
    {
        r=(i+j)/2;
        if (x<v[r])
        {
            j=r-1;
        }
        else if (x>v[r])
        {
            i=r+1;
        }
        else if (v[r]==x) {g<<r; break;}
    }
}