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