Feedback | | If you notice incorrect translations in Contester, please let author know.
|
|
Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.
drova
— Атос, Портос, Арамис, подойдите-ка! Поскольку вам явно некуда девать избыток энергии, а гвардейцы у кардинала практически
закончились, займитесь-ка распиловкой дров для королевского дворца. Вот N брёвен, пилить их надо на чурочки ровно по D см.
То, что короче — откидывайте в сторону, из них король ложки вырезать будет.
— А чем пилить — шпагами?
— Не ехидничайте, Арамис. Вот бензопила "Дружба" (Д'Артаньян из командировки привёз, из Челябинска, на шампанском
работает, как зверь). Один распил займёт у Портоса минуту. Атос и Арамис в фоновом режиме будут подносить брёвна. Надо
напилить C чурок. Брёвна выбирайте на свой вкус, можете, если хотите, не пилить бревно полностью, а отпиливать от него
несколько чурок.
Естественно, мушкетёры попытаются выполнить работу как можно быстрее,
задействовав не только физическую силу, но и интеллект.
Разработайте программу, которая по данным о длинах брёвен
определит минимальное возможное время напиливания из них С чурок
по D см. Корректность данных (то, что нужное количество чурок можно
получить из имеющихся брёвен) гарантируется.
Входные данные: в первой строке — натуральные числа N, D, C,
разделённые пробелами, все они не превышают 1000.
Далее следуют N строк, в каждой — натуральное число, также не превышающее 1000,
длина очередного бревна.
Выходные данные: Целое число — минимальное время (в минутах) напиливания нужного количества чурок при оптимальном выборе
брёвен.
Для отправки решений необходимо выполнить вход.
|