ГлавнаяСборникиТурнирыРазделыФорумыУчастникиПечатьПомощьО системе

Разделы > Неотсортированные > задача:


Три мушкетёра и королевские дрова (20 баллов)

Гость
• Вопросы к жюри (5)

Задачи раздела

• Трамваи - раз (7 баллов)
• Трамп и Байден
• Транслятор
• Транспортировка эльфов
• Тренажёр из табуреток
• Треугольник из сосисок
• Треугольники из карандашей (20 ...
• Треугольникостроительный завод
• Три мушкетёра и королевские ...
• Три слагаемых
• Три торта Сидоровых
• Три числа в одной строке
• Тролль за пишущей машинкой
• Тюрьма принца Лимона
• Ужасное уравнение
• Укладка мармеладок
• Улица бинарных фонарей

Обратная связь

Если у вас есть предложения или пожелания по работе Contester, посетите форум сайта www.contester.ru.

Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.

drova

— Атос, Портос, Арамис, подойдите-ка! Поскольку вам явно некуда девать избыток энергии, а гвардейцы у кардинала практически закончились, займитесь-ка распиловкой дров для королевского дворца. Вот N брёвен, пилить их надо на чурочки ровно по D см. То, что короче — откидывайте в сторону, из них король ложки вырезать будет.

— А чем пилить — шпагами?

— Не ехидничайте, Арамис. Вот бензопила "Дружба" (Д'Артаньян из командировки привёз, из Челябинска, на шампанском работает, как зверь). Один распил займёт у Портоса минуту. Атос и Арамис в фоновом режиме будут подносить брёвна. Надо напилить C чурок. Брёвна выбирайте на свой вкус, можете, если хотите, не пилить бревно полностью, а отпиливать от него несколько чурок.


Естественно, мушкетёры попытаются выполнить работу как можно быстрее, задействовав не только физическую силу, но и интеллект. Разработайте программу, которая по данным о длинах брёвен определит минимальное возможное время напиливания из них С чурок по D см. Корректность данных (то, что нужное количество чурок можно получить из имеющихся брёвен) гарантируется.

Входные данные: в первой строке — натуральные числа N, D, C, разделённые пробелами, все они не превышают 1000. Далее следуют N строк, в каждой — натуральное число, также не превышающее 1000, длина очередного бревна.

Выходные данные: Целое число — минимальное время (в минутах) напиливания нужного количества чурок при оптимальном выборе брёвен.

Для отправки решений необходимо выполнить вход.

www.contester.ru