Размещено 2 года назад по предмету
Информатика
от SpaceUK3
Совсем скоро наступит такой замечательный праздник, как Новый год!
Дедушке Морозу и Снегурочке предстоит организовать новогодние утренники. Как мы знаем,
ни один утренник не может обойтись без наборов сладостей. Имеется четыре типа конфет: «Белочка», «Котик», «Зайчик» и «Совушка». Снегурочка выяснила, что ребенку больше всего понравится
набор, который состоит или из трех конфет одинакового типа, или из трех конфет различных типов
(типы конфет попарно различаются).
К сожалению, Дед Мороз и Снегурочка не успели заказать конфеты заранее, поэтому их осталось
не так много. Помогите им для каждого утренника выяснить, какое наибольшее количество наборов
сладостей они смогут составить так, чтобы эти наборы понравились детям!
Для каждого из утренников известно количество конфет и тип необходимых наборов сладостей
(1 — набор состоит из трех конфет одинакового типа, 2 — набор состоит из трех конфет различных
типов).
Утренник Тип набора сладостей «Белочка» «Котик» «Зайчик» «Совушка»
1 1 13 7 8 12
2 1 97 48 85 120
3 2 6 9 11 4
4 2 94 73 62 89
Ответом на задачу являются четыре числа, записанные в четырех строках — максимальное
количество наборов сладостей, которое можно составить из имеющихся конфет для первого, второго,
третьего и четвертого утренников. Если Вы не знаете ответ для какого-либо из утренников, то в
качестве ответа для него напишите число 0.
Наборы сладостей могут отличаться друг от друга. Таким образом, если у вас есть три конфеты
«Белочка» и три конфеты «Совушка», а необходимый тип набора сладостей — 1, то можно будет
составить два набора сладостей, которые понравятся детям.