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