Cod sursa(job #3126079)

Utilizator cristina_ovidiuCristina Ovidiu Lucian cristina_ovidiu Data 5 mai 2023 21:23:42
Problema Cbinteractiv Scor 0
Compilator c-64 Status done
Runda Arhiva educationala Marime 0.34 kb
#include <stdio.h>

int check(int m){
	printf("? %d",m);
	fflush(stdout);
	int ans;
	scanf("%d",&ans);
	return ans;
}

int main(){
	int n;
	scanf("%d",&n);
	int l=1,r=n,m,ch;
	
	while(l<r){
		m=(l+r)/2;
		ch=check(m);
		if(ch==0){
			l=m+1;
		}
		else if(ch==1){
			r=m;
		}
		else{
			return 1;
		}
	}
	printf("! %d",l);
	fflush(stdout);
	return 0;
}