Jogo do Número Secreto

Escrito por Enzo Dantas

Esse é um problema interativo. Nesse problema, você é o jogador e quer achar o número secreto. Você sabe que o número secreto está entre $1$ e $10^6$ e tem até 25 tentativas. Para cada tentativa, a máquina vai dizer se o número secreto é $\geq$ (maior ou igual a) ou se ele é $<$ (menor que) sua tentativa. Mais precisamente, a máquina vai imprimir ">=" ou "<", e seu programa deve ler normalmente.

Depois de no máximo 25 tentativas, você deve imprimir qual o número secreto.

Detalhes de implementação:

Cada tentativa que seu programa imprimir deve terminar com uma quebra de linha. Além disso, seu programa deve limpar o buffer para o juiz ler a informação que foi impressa. Isso pode ser feito ao chamar $fflush(stdout)$ ou $cout.flush()$ em C++, $System.out.flush()$ em Java, $Console.Out.Flush()$ em C#, $flush(output)$ em pascal, ou $sys.stdout.flush()$ em Python.

Exemplo de interação em C++:

	#include<bits/stdc++.h>
	using namespace std;
	int main(){
	int resposta;
	while(não sei qual é o número){
	int tentativa;
	// codigo para decidir sua tentativa
	...
	//
	cout << tentativa << '\n';
	cout.flush();
	string maior_ou_menor;
	cin >> maior_ou_menor;
	// codigo para processar essa a resposta que o juiz deu para a pergunta
	...
	//
	}
	cout << "! " << resposta << '\n';
	cout.flush()
	}

view raw Exemplo.cpp hosted with by GitHub