Pagini recente » Borderou de evaluare (job #1598586) | Borderou de evaluare (job #1577308) | Borderou de evaluare (job #1064163) | Borderou de evaluare (job #1457502) | Cod sursa (job #523965)
Cod sursa(job #523965)
#include<fstream.h>
ifstream f("cautbin.in");
ofstream g("cautbin.out");
int a[100001],x,poz,p,u,w,n,m;
int main(){
f>>n>>a[n]>>x;
poz=1; p=1; u=n; w=1;
while(p<=u && w==1){
m=(p+u)/2;
if(a[m]==x){poz=m;w=0;
else if(a[m]>=x) u=m-1;
else p=m+1;
}
if(poz!=-1){g>>poz>>'\n';}
else poz=-1;
}
g<<x<<poz;
g.close(); return 0;
}