Угадай число
(Время: 1 сек. Память: 16 Мб Сложность: 23%)
Это интерактивная задача.
Программа жюри загадывает целое число N (1 ≤ N ≤ 109), которое ваша программа должна будет отгадать не более чем за 100 попыток. Вы можете делать запросы путем вывода числа из возможного диапазона целых чисел. В ответ на каждый запрос программа жюри будет сообщать результат сравнения загаданного числа с числом в запросе.
Протокол взаимодействия
После каждого запроса целого числа X вашей программе будет сообщено в новой строке результат сравнения вашего числа X с загаданным числом N, что выражается выводом одного символа с переносом строки:
< : загаданное число строго меньше числа в запросе (N < X);
> : загаданное число строго больше числа в запросе (N > X);
= : загаданное число совпадает с числом в запросе (N = X), при получении такого ответа ваша программа должна немедленно завершиться.
Ваша программа должна произвести не больше 100 запросов.
Пример
| № | стандартный ввод | стандартный вывод |
|---|
| 1 | >
<
<
=
| 3
10
8
6
|
Примечание
Для корректной работы программы после каждой операции вывода данных выводите перевод строки, а также очищайте буфер вывода. Очистка буфера вывода производится следующим образом:
- В языке Pascal: flush(output)
- В С/С++: fflush(stdout) или cout.flush()
- В Java: System.out.flush()
- В Python: sys.stdout.flush() из библиотеки sys
- В C# и Basic: Console.Out.Flush()
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
