ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

NEERC, Восточный подрегион, Екатеринбург, октябрь 2007

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

A. Букмекеры

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Программист Сергей этим летом решил побывать на родине футбола — в Англии. В первый же день он обнаружил, что букмекеров около стадиона больше, чем болельщиков. И ставки они делают с самыми разными коэффициентами (коэффициент 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 г.
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1582. Букмекеры