Олимпиадный тренинг

Задача . Ишимов В40 — Задание 26


Задача

Темы:

Задание выполняется с использованием прилагаемых файлов.

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

Определите сумму, которую потратят на покупку газонокосилок с наибольшей мощностью, а также количество различных видов газонокосилок, которое потребуется приобрести.


time 500 ms
memory 256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач

Статистика успешных решений по компиляторам
Комментарий учителя