nibun.c

#include <stdio.h>
int main(void){
    
    int l,h,k,x;
    int a[]={1,5,12,34,999};
    
    h=5;
    l=0;
    
    scanf("%d",&x);
   
    while(l<=h){
        
        k=(l+h)/2;
        
        if(a[k]==x){
            
            printf("%d は存在する",a[k]);
            break;
        }
         
        else if(a[k]<x)l=k+1;
        
        else if(a[k]>x)h=k-1;    
        
    }
    if(l>h)printf("%dは存在しない",x);
    
    return 0;
}