Problem C
Девяносто девять
Languages
en
et
is
ja
lv
pl
ru
Вы и ваш друг играете в игру, которая называется
Девяносто девять. Вы начинаете, выбирая первым ходом
число
Необходимо написать программу, которая будет играть в эту игру за Вас и всегда выигрывать.
Интерактивность
Эта задача решается интерактивно.
Ваша программа должна начать игру, выведя на единственной
строке число
Если ваша программа побеждает и выводит
Если ваша программа выведет некорректное значение (или
число, превышающее
Вы обязаны сбросить буфер (flush) стандартного вывода перед зачитыванием следующего ввода, иначе оцениватель может зависнуть в ожидании результата, и ваша программа получит оценку Time Limit Exceeded. Сбрасывание буфера реализуется в различных языках следующим образом:
-
Java: System.out.println() автоматически сбрасывает буфер.
-
Python: print() автоматически сбрасывает буфер.
-
C++: cout << endl; выводит новую строку и сбрасывает буфер. При использовании printf, буфер сбрасывается командой fflush(stdout).
-
Pascal: Flush(Output).
Ограничения
Тесты разделены на группы. Очки за группу даются только если корректно решены все тесты в группе.
Группа |
Очки |
Ограничения |
1 |
30 |
Ваш друг всегда увеличивает число на 1. |
2 |
30 |
Ваш друг всегда увеличивает число на 2 (кроме случая, когда текущее число 98). |
3 |
40 |
Ваш друг играет случайно, выбирая ход с вероятностью 50% (кроме случая, когда текущее число 98). |