HomeVolumesContestsSectionsForumsUsersPrintHelpAbout

Contests > Ski track > problem:


03. Salat1

Ski track

Start: Jan.03.2024 at 12:00:00 AM
Finish: Jan.06.2024 at 12:00:00 AM
The contest is finished!
• Contest scoreboard

Guest
• Review clarifications (8)

Contest problems

• 01. Jan1
• 02. Griby
• 03. Salat1
• 04. Salat2
• 05. Indulgention
• 06. Lavochki
• 07. Trassa
• 08. Vera
• 09. Bal
• 10. Сakes and robots

Feedback

If you notice incorrect translations in Contester, please let author know.

Time limit 2000/4000/4000/4000 ms. Memory limit 65000/65000/65000/65000 Kb.

salat1

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

Разработайте программу, которая по этим данным определяет максимальное возможное количество порций салата.

Входные данные. В первой строке разделённые пробелом натуральные числа N (количество видов продуктов) и G (расход любого продукта на порцию салата в граммах). Далее N строк, в каждой - одно целое число, количество очередного продукта в граммах.

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

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

www.contester.ru