Cod sursa(job #2763506)

Utilizator tryharderulbrebenel mihnea stefan tryharderul Data 14 iulie 2021 17:44:17
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.35 kb
#include <bits/stdc++.h>

using namespace std;

int n;

int main() {
	scanf("%d",&n);
	int st = 1, dr = n,last = 1;
	while(dr-st >= 0) {
		int mid = (st+dr)/2;
		printf("? %d\n",mid);
		fflush(stdout);
		int x;
		scanf("%d",&x);
		if(x){
			last = mid;
			dr = mid - 1;
		}else{
			st = mid + 1;
		}
	}
	printf("! %d\n",last);
	fflush(stdout);
	
	return 0;
}