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

Турниры > Мартовские Киты - 2021 > задача:


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

Мартовские Киты - 2021

Старт: 23.мар.2021 в 18:00:00
Финиш: 23.мар.2021 в 20:00:00
Турнир завершён!
• Турнирная таблица

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

Задачи турнира

• 01. Василий Иванович и конь (20 ...
• 02. Рабинович и одноразовые мас...
• 03. Чукча и НЛО (15 баллов)
• 04. Три мушкетёра и королевс...
• 05. Евродрова короля и три мушке...
• 06. Умная Маша и котлеты (8 баллов)
• 07. Винни-Пух и два половичка (1...
• 08. Гарри Поттер и три заклинания ...
• 09. Штирлиц и ГИТЛЕР_КАПУТ (20 ...
• 10. Кот Беня и корюшка (30 баллов)
• 11. Ученики АИШ и кондитерское с...
• 12. Вовочка и многозадачная мама...

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

Если у вас есть предложения или пожелания по работе 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