Лимит времени 2000/4000/4000/4000 мс. Лимит памяти 65000/65000/65000/65000 Кб.
salat1
Второкурсники тоже собираются встречать Новый год салатами. Но не обязательно одним. По их мнению, салатом является смесь любых М различных продуктов из имеющихся в холодильнике (а в холодильнике лежат N разных продуктов). Расход любого продукта на порцию любого салата — G граммов. И вот сейчас опытные второкурсники определяют, какое максимальное количество порций салатов они смогут приготовить?
Разработайте программу, которая по данным о количестве каждого продукта определяет максимальное возможное количество порций салатов.
Входные данные. В первой строке разделённые пробелом
натуральные числа N (количество видов продуктов),
M (количество ингредиентов в салате) и G (расход любого продукта
на порцию салата в граммах). Будем считать, что M не меньше 2 и
не больше N, G не меньше 10, N - в пределах сотни. Далее N строк,
в каждой - одно целое число в пределах 10000, количество очередного продукта в граммах.
Выходные данные. Целое число - максимальное возможное количество порций салатов, которое можно изготовить из имеющихся продуктов.
Для отправки решений необходимо выполнить вход.
|