Pagini recente » Cod sursa (job #2138462) | Cod sursa (job #926541) | Cod sursa (job #479427) | Cod sursa (job #1976761) | 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;
}