Cod sursa(job #3140672)

Utilizator ignat_andreiAndrei Ignat ignat_andrei Data 8 iulie 2023 15:23:23
Problema Cautare binara Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.44 kb
#include <iostream>

using namespace std;

int main()
{   int n , x; cin >> n >> x;
    int a[n+1] , i , st , dr , mid;
    for ( i = 1; i <= n; i++ )
        cin >> a[i];
    st = 1; dr = n;
    while ( st <= dr ){
        mid = ( st + dr ) / 2;
        if ( a[mid] <= x )
            st = mid + 1;
        else
            dr = mid - 1;
    }
    if ( a[dr] == x ) cout << dr;
    else cout << "On n'est pas";
    return 0;
}