| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 12 | 5 | 4 | 36.364% |
Это интерактивная задача.
Даже монстрам нельзя забывать про обучение. Поэтому граф Дракула в прошлом году организовал школу для самых маленьких монстров, где их учат основам поведения в обществе, пугания людей, а также математике --- ну а как же без нее. И вот завтра Дракула как раз собрался провести очередной урок по построению графиков функций, а именно --- прямых. Он хочет рассказать, что любую не вертикальную прямую на плоскости можно задать уравнением $y=kx+b$. Но этого явно мало, поэтому вторую половину урока Дракула решил уделить играм для улучшения понимая материала. Из всех вариантов он выбрал следующий:
Маленькие монстрики задумывают два целых числа $k$, $b$ ($|k|, |b| \le 1\,000$, $k \neq 0$) --- коэффициенты уравнения $kx+b=0$, но Дракуле они их не сообщают. После этого граф должен их отгадать. За один ход он может написать на бумажке два целых числа $k_0$, $b_0$ ($|k_0|, |b_0| \le 5\,000$), после этого монстрики скажет ему, сколько корней у текущего уравнения $kx+b=0$, и если корень ровно один, они также скажут его знак. После этого текущий коэффициент $k$ заменяется на $k+k_0$, а текущий коэффициент $b$ на $b+b_0$.
Дракула не хочет упасть в глазах своих учеников, поэтому просит вас быть на связи и помогать ему выбирать нужные числа $k_0$, $b_0$. Не откажите самому известному вампиру, помогите ему найти задуманные монстриками коэффициенты не более чем за 50 ходов.
Во время взаимодействия вашей программы с программой жюри несколько раз повторяются следующие действия:
-1>>, если у текущего уравнения $kx+b=0$ бесконечное число корней0>>, если у текущего уравнения нет корней1 1>>, если у текущего уравнения ровно один корень, и он положительный1 -1>>, если у текущего уравнения ровно один корень, и он не положительный1 -1 1 -1 -1
0 1 0 0 -2 -1 0 0 0 1 1 1
Для корректной работы программы после каждой операции вывода данных вам необходимо делать следующие операции:
flush(output);fflush(stdout);System.out.flush();sys.stdout.flush();Кроме этого, не забывайте после каждой выведенной строки ставить перевод строки.
Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2015-2016 Season > November 7, 2015 > Basic E번
Olympiad > Russian Olympiad in Informatics > Internet Olympiads in Informatics > 2015-2016 Season > November 7, 2015 > Advanced F번