#include <stdio.h>
int binary_search(int a[], int n, int x){
int left = 0, right = n - 1, mid;
while(left <= right){
mid = (left + right) / 2;
if(a[mid] == x){
return mid;
}else if(x < a[mid]){
right = mid - 1;
}else{
left = mid + 1;
}
}
return -1;
}
int main(){
int n, x, a[100], i, ans;
for(i = 0; i < n; i++){
}
ans = binary_search(a, n, x);
if(ans != -1){
printf("a[%d] = %d\n", ans
, a
[ans
]); }else{
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgYmluYXJ5X3NlYXJjaChpbnQgYVtdLCBpbnQgbiwgaW50IHgpewogICAgaW50IGxlZnQgPSAwLCByaWdodCA9IG4gLSAxLCBtaWQ7CgogICAgd2hpbGUobGVmdCA8PSByaWdodCl7CiAgICAgICAgbWlkID0gKGxlZnQgKyByaWdodCkgLyAyOwoKICAgICAgICBpZihhW21pZF0gPT0geCl7CiAgICAgICAgICAgIHJldHVybiBtaWQ7CiAgICAgICAgfWVsc2UgaWYoeCA8IGFbbWlkXSl7CiAgICAgICAgICAgIHJpZ2h0ID0gbWlkIC0gMTsKICAgICAgICB9ZWxzZXsKICAgICAgICAgICAgbGVmdCA9IG1pZCArIDE7CiAgICAgICAgfQogICAgfQogICAgcmV0dXJuIC0xOwp9CgppbnQgbWFpbigpewogICAgaW50IG4sIHgsIGFbMTAwXSwgaSwgYW5zOwoKICAgIHNjYW5mKCIlZCAlZCIsICZuLCAmeCk7CiAgICBmb3IoaSA9IDA7IGkgPCBuOyBpKyspewogICAgICAgIHNjYW5mKCIlZCIsICZhW2ldKTsKICAgIH0KCiAgICBhbnMgPSBiaW5hcnlfc2VhcmNoKGEsIG4sIHgpOwoKICAgIGlmKGFucyAhPSAtMSl7CiAgICAgICAgcHJpbnRmKCJhWyVkXSA9ICVkXG4iLCBhbnMsIGFbYW5zXSk7CiAgICB9ZWxzZXsKICAgICAgICBwcmludGYoIm5vdCBmb3VuZFxuIik7CiAgICB9CgogICAgcmV0dXJuIDA7Cn0=