Олімпіада#8190
Змагання з важкої атлетики на Олімпійських іграх починаються — саме час вразити своїх уболівальників!
Щоб виконати серію спроб підйому, вам дано постійну силу та запас енергії , що зменшується.
Для кожної спроби ви можете обрати будь-яку додатну (не обов'язково цілу) вагу .
Якщо S \ge W, підйом вважається успішним, і запас енергії зменшується на E_{succ}.
Якщо S < W, спроба невдала, і енергія зменшується на E_{fail}.
Ви можете продовжувати спроби, поки E > 0.
Щойно E \leq 0, нові спроби неможливі.
Ваш результат — це максимальна вага (у кілограмах), яку вам вдалося успішно підняти, або , якщо жодна спроба не була успішною.
В ідеалі слід піднімати вагу, рівну вашій силі. Однак точне значення вам невідоме. Відомо лише, що ви гарантовано можете підняти олімпійський гриф масою кг, а максимальна можлива вага становить кг (тобто по кг дисків з кожного боку плюс гриф).
Наскільки близько до оптимального результату ви можете гарантовано наблизитися? Іншими словами, знайдіть найменше значення , для якого можна забезпечити результат не менше S - d.
Три цілих числа , E_{succ} та E_{fail}~(1 \le E, E_{succ}, E_{fail} \le 10^7).
Виведіть мінімальне значення з точністю до знаків після десяткової крапки.
Приклад 1
Приклад 2
Приклад 3