Годинник | |
|
Winner
|
Задача Winner
Некоторое количество игроков N (всегда большее одного человека), одновременно начинают играть в виртуальном казино, заранее внеся в "банк" игры денежную сумму в размере Z денежных единиц каждый. Игра состоит в следующем:
1. В начале каждого раунда виртуальное казино снимает в свою пользу с каждого из участников текущего раунда денежную сумму в размере T денежных единиц. Величина T до завершения игры не изменяется. В результате этого "банк" игры в начале каждого раунда уменьшается на определенную сумму денежных средств.
2. Во время каждого из проводимых раундов виртуальное казино каким-то образом однозначно определяет среди игроков одного проигравшего в текущем раунде.
3. Проигравший выходит из игры. Текущий раунд на этом заканчивается.
4. Каждый последующий раунд игры виртуальное казино проводит по тому же принципу, последовательно выполняя все три вышеуказанных правила, но только уже с игроками, оставшимися в игре.
Игра продолжается до тех пор, пока в ней не останется один игрок - победитель. Выигрышем победителя является вся денежная сумма, оставшаяся в "банке" игры на момент ее окончания. При каком начальном количестве участников выигрыш победителя будет максимальным и чему равен этот максимальный выигрыш?
Технические условия: Программа Winner читает с клавиатуры через пробел два числа Z и T (100<=Z<=50000, 1<=T<=50). Программа выводит на экран два искомых числа, разделенных пробелом. При наличии более одного правильного варианта ответа следует выводить наибольший выигрыш при наименьшем количестве игроков.
Пример
Ввод 110 20
Вывод 5 270
|
|
|
