|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
Теперь тайный Санта – вы. В доставшейся вам записке вот что: «Санта, реши хоть ты задачку про Гарри Поттера с прошлых «Мартовских КИТов», а то что она пропадает зря! Она простая, арифметика да циклы, только надо аккуратно форматировать то, что выводится, чтобы, к примеру, 3 выводилось как 3.0. Аффтор.». Задачка – вот: — Гарри, это ужасно! У тебя D двоек по зельеварению, а других оценок нет! Если ты не поднимешь средний балл хотя бы до 2.5, Снегг применит заклинание "Кирдыкус"! — Не занудствуй, Гермиона. Я освоил три классных заклинания: "Ботанус" превращает А двоек в журнале в одну пятёрку, "Океюшкис" — делает четвёрку из B двоек, а "Уменялапкис" трансформирует С двоек в одну тройку. Правда, если двоек меньше, чем нужно, заклинание не срабатывает. — А ты успеешь их применить? В журнал вмонтровано подавляющее магию заклинание "Цыцус"... — "Цыцус" срабатывает медленно, я успею произнести N заклинаний! Разработайте программу, вычисляющую, какой максимальный средний балл сможет обеспечить себе Гарри, оптимально выбрав заклинания? Входные данные. В единственной строке — натуральные числа A, B, C, D, N, разделённые пробелами, все они не превышают 100. Выходные данные. Вещественное число с одним знаком после точки — максимальный достижимый для Гарри средний балл. Для отправки решений необходимо выполнить вход. |