eolymp
bolt
Попробуйте наш новый интерфейс для отправки задач
Задачи

Эй, давай пари?!

Эй, давай пари?!

"\textit{В казино основное правило - заставить игрока вернуться в игру. Чем дольше он играет, тем больше проигрывает. И в конце концов мы забираем все.}" (из фильма \textit{Казино} 1995) Недавняя рецессия больно ударила по развлекательным заведениям, в том числе и по игорному бизнесу. Среди казино идет жесткая конкуренция, и, чтобы привлечь игроков, некоторые из них стали проводить особенно привлекательные акции. Акция казино включает следующее: вы можете играть столько, сколько хотите. И после того, как вы закончите, какую бы сумму вы ни проиграли с момента начала, казино возвращает \textbf{х}\% ваших потерь. Естественно, если вы оказались в выигрыше, вы забираете его весь. При этом нет ограничений ни на продолжительность игры, ни на количество денег, с которым вы вступаете в игру, но вы можете воспользоваться этой акцией только один раз. Для простоты предположим, что все ставки стоят \textbf{1} доллар, а выигрыш составляет \textbf{2} доллара. Теперь допустим, что \textbf{х} равно \textbf{20}. Если вы сделаете всего \textbf{10} ставок, перед тем как закончить игру, и только \textbf{3} из них выиграют, то ваши общие потери составят \textbf{3,2} доллара. Если \textbf{6} ставок выиграют, то ваш выигрыш составит \textbf{2} доллара. Даны \textbf{x} и \textbf{p} (вероятность выигрыша единичной ставки в процентах), вам требуется написать программу для определения максимального ожидаемого выигрыша, который вы можете получить, используя любую стратегию игры. \InputFile Входные данные состоят из одного теста, который содержит процент возврата \textbf{х} (\textbf{0} ≤ \textbf{х} < \textbf{100}) и вероятность выигрыша в процентах \textbf{p} (\textbf{0} ≤ \textbf{p} ≤ \textbf{50}). \textbf{x} и \textbf{p} имеют не более двух цифр после запятой. \OutputFile Выведите максимальный ожидаемый выигрыш с абсолютной погрешностью не более \textbf{10^\{-3\}}.
Лимит времени 4 секунды
Лимит использования памяти 256 MiB
Входные данные #1
0 49.9
Выходные данные #1
0.0
Источник ACM-ICPC World Finals 2013