Cod sursa(job #2784521)

Utilizator VINTREXNume complet VINTREX Data 16 octombrie 2021 17:02:43
Problema Cbinteractiv Scor 0
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.43 kb
#include <iostream>
#include <cstdio>
#include <cstring>

using namespace std;

int main()
{
	int n;
	cin >> n;
	int stanga, dreapta, mijloc;
	stanga=1;
	dreapta=n;
	while(stanga<dreapta)
	{
	
		mijloc=(stanga+dreapta)/2; // 1) 5; 2) 3;
		cout <<"? "<< mijloc << endl;
		int raspuns;
		cin >> raspuns;
		if(raspuns==0)
			stanga=mijloc+1; 2) 2, ...
		else
			dreapta=mijloc; // 1) 5
	}
	cout <<"! "<< stanga;
			
}