#include <fstream> #include <iostream> using namespace std; ifstream x("date.in"); ofstream y("date.out"); int v[100001],n,i,s,d,val,m; void citesc() { x>>n>>val; for(i=1;i<=n;i++) x>>v[i]; } void caut() { s=1; d=n; while(s!=d ) { m=(s+d)/2; if (val==v[m]) s=d=m; else if(val<v[m]) d=m; else s=m; cout<<s<<' '<<m<<' '<<d<<'\n'; if(s==d-1) break; } if(v[s]!=val) y<<"numarul nu se gaseste in sir"; else y<<"numarul se gaseste in sir"; } int main() { citesc(); caut(); x.close(); y.close(); return 0; }