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