Программист Сергей этим летом решил побывать на родине футбола — в Англии. В
первый же день он обнаружил, что букмекеров около стадиона больше, чем
болельщиков. И ставки они делают с самыми разными коэффициентами
(коэффициент k означает, что сделавший ставку
x фунтов стерлингов получит k · x фунтов стерлингов, если он
правильно угадал исход матча, и не получит ничего, если не угадал).
Хорошенько разведав обстановку, Сергей выяснил, что самые выгодные
коэффициенты на все три возможных исхода игры равны 3.5 (правда, у разных букмекеров).
Быстро смекнув в чем дело, Сергей поставил на каждый из случаев по
триста тридцать фунтов и совсем не огорчился, что две из трех ставок пропали: третья
дала Сергею 1155 фунтов — больше, чем он потратил на все три ставки вместе!
Чтобы поездка окупилась, Сергей решил до конца отдыха делать подобные ставки каждый день.
Поскольку в английском футболе Сергей ничего не понимает, он решил
распределять ставки так, чтобы даже в самом худшем случае получить как можно больше.
Напишите программу, которая будет подсказывать Сергею оптимальные ставки.
Вам будут даны самые выгодные коэффициенты k1,
k2 и k3 на три возможных
исхода матча. Найдите максимальную сумму, которую можно гарантированно выиграть,
если сделать ставки на общую сумму 1000 фунтов стерлингов.
Исходные данные
В единственной строке через пробел записаны 3 числа с плавающей точкой
k1, k2 и k3.
Числа лежат в диапазоне от 0.01 до 100.
Результат
Выведите максимальную сумму, которую можно
гарантированно получить назад, если сделать ставки в сумме на 1000 фунтов стерлингов.
Можно считать, что и ставки, и выплаты могут быть дробными числами.
Ответ округлите до целого числа по обычным математическим правилам.
Примеры
исходные данные | результат |
---|
3.5 3.5 3.5
| 1167
|
1.25 10.0 5.75
| 931
|
Автор задачи: Сергей Пупырев (подготовил Владимир Яковлев)
Источник задачи: ACM ICPC 2007–2008. NEERC. Восточный подрегион. Екатеринбург, 27 октября 2007 г.