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