Pagini recente » Cod sursa (job #1572184) | Cod sursa (job #2476142) | Cod sursa (job #557685) | Cod sursa (job #171667) | Cod sursa (job #1133524)
#include <stdio.h>
#include <stdlib.h>
int binarySearch(int *v,int length,int val) {
int i,pas;
for(pas=1;pas<length;pas=pas<<1);
for(i=0;pas;pas=pas>>1) {
if(i+pas < length && v[i+pas] <= val)
i=i+pas;
}
if(v[i] == val)
return i;
return -1;
}
int v[100001];
int main() {
FILE *fin,*fout;
fin=fopen("cautbin.in","r");
fout=fopen("cautbin.out","w");
int i,N,M;
fscanf(fin,"%d",&N);
for(i=0;i<N;i++)
fscanf(fin,"%d",&v[i]);
int found=binarySearch(v,N,7);
// printf("%d",found+1);
fprintf(fout,"%d\n",found+1);
return 0;
}