| Ввод / вывод: | интерактивный | Ограничение времени: | 1 сек | |
| Ограничение памяти: | 512 Мб |
Это интерактивная задача. Параллельно с выполнением вашего решения жюри запускает проверяющую программу, с которой вы обмениваетесь сообщениями через стандартный ввод и вывод. Подробнее о протоколе взаимодействия написано ниже. Также в конце условия вы можете посмотреть корректные примеры взаимодействия с проверяющей программой на разных языках программирования.
В этой задаче вам предстоит угадать число x, которое загадала тестирующая система. Про загаданное число x известно, что оно целое и лежит в границах от 2 до n включительно (значение n известно заранее).
В первой строке содержится целое число n.
Вы можете сделать до 10 запросов следующего типа:
Напишите программу, которая решает данную задачу.
Первая строка входных данных содержит единственное целое число n
Чтобы вывести ответ на задачу, выведите его в формате ! ans, где ans = x.
Каждый вопрос и вывод ответа должен заканчиваться символом перевода строки \n, а также необходимо выполнить сброс буфера:
| Язык | C++ | Pascal | Java | Python |
| Сброс буфера | cout.flush() | flush(output) | System.out.flush() | stdout.flush() |
2 ≤ y ≤ n ≤ 1000
| № | Стандартный вход | Стандартный выход |
|---|---|---|
| 1 | |
|