Pagini recente » Cod sursa (job #2391225) | Profil betiu | Cod sursa (job #2257978) | Cod sursa (job #616118) | Cod sursa (job #1133513)
#include <stdio.h>
#include <stdlib.h>
int binarySearch(int *v,int length,int val) {
int i=-1,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(i == 0 || i == length-1)
return -1;
return i;
}
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,12);
fscanf(fout,"%d\n",found+1);
return 0;
}