Cod sursa(job #2784527)

Utilizator VINTREXNume complet VINTREX Data 16 octombrie 2021 17:11:07
Problema Cbinteractiv Scor 100
Compilator cpp-64 Status done
Runda Arhiva educationala Marime 0.36 kb
#include <iostream>

using namespace std;

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