Ограничения: время – 250ms/500ms, память – 256MiB Ввод: интерактивная задача Вывод: интерактивная задача 
Послать решение Blockly Посылки Темы Где Обсудить (0)
На прямой дороге находятся два человека в различных точках с целыми координатами от 0 до 1023.
Задавая диапазон `[a,b]` можно узнать количество людей на отрезке дороге с координатами от `a` до `b` включительно.
Напишите программу, которая найдет координаты двух человек, сделав не более 20 запросов.
*Протокол взаимодействия*
Программа делает запрос следующего вида, пока не определит координаты:\
``?`` `a \quad b`\
где `0<=a<=b<=1023`. В ответ программа получает количество человек на отрезке `[a,b]`.
После определения координат программа должна вывести\
``!`` `x \quad y`\
где `0<=x<y<=1023`.
После вывода команды программа должна сделать принудительную запись буфера вывода (в C++ это делает ``endl``,
в C нужно использовать ``fflush(stdout)``, в Python нужно указать в ``print`` опциональный аргумент ``flush=True``).
```sample Пример ввода
2
0
```
```sample Пример вывода
? 0 10
? 1 9
! 0 10
```
*Система оценки*
Каждый тест оценивается в 10 баллов.
Начало
Рабочее место участника
Бинарный поиск