Cod sursa(job #3360532)

Utilizator cosminnituCosmin Nitu cosminnitu Data 14 iulie 2026 15:06:05
Problema Cautare binara Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.68 kb
#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    ifstream cin("cautbin.in");
    ofstream cout("cautbin.out");
   int n, x, m, maxnr, ok, a, minnr;
   cin >> n >> m >> x;
   ok=0;
   for(int i=0;i<n;i++)
   {
       cin >> a;
       if(a==x)
       {
        maxnr=i;
        ok=1;
       }
   }
   if(ok==0)
    cout << -1;
   if(ok==1)
    cout << 0 << " " << maxnr;

    for(int i=0;i<n;i++)
    {
        cin >> a;
        if(a<=x)
            maxnr=i;
    }
    cout << 1 << " " << maxnr;

    for(int i=n;i>0;i--)
    {
        cin >> a;
        if(a>=x)
            minnr=i;
    }
    cout << minnr;
    return 0;
}