Cod sursa(job #301529)
| Utilizator | Data | 8 aprilie 2009 11:45:40 | |
|---|---|---|---|
| Problema | Cautare binara | Scor | 0 |
| Compilator | cpp | Status | done |
| Runda | Arhiva educationala | Marime | 0.63 kb |
#include<stdio.h>
int n,a[100000],m,i,s;
int main(){
freopen("cautbin.in","r",stdin);
freopen("cautbin.out","w",stdout);
scanf("%d",&n);
for(i=1;i<=n;i++)scanf("%d",&a[i]);
scanf("%d",&m);
for(s=1;s<n;s<<=1);
for( i=1;i<=m;i++){int x,y;
scanf("%d %d",&x,&y);
if(x<2){for(i=0;s;s>>1)if(i+s<n&&a[i+s]==y)i+=s;
if(i==0)printf("-1\n");
else printf("%d\n",i);}
else{for(i=0;s;s>>1)if(i-s>0&&a[i-s]>=y)i+=s;
printf("%d\n",i);}}
return 0;}
