НачалоПодразделы
Другие разделы
Дата и время
20/12/2024 13:45:09
Занятие 3
A. Поздравительные открытки B. Открытки и конверты C. Разложение D. "Грузите апельсины бочках братья Карамазовы" E. Поле для крикета F. Водопровод
A. Поздравительные открытки
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 11/04/1999 | Региональная олимпиада Информатика-1999 (3) |
| 26/09/2007 | Занятие 3 (A) |
| 03/12/2011 | Занятие 7 (C) |
| 12/11/2013 | Занятие 8 для начинающих (B) |
Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Фирма "Му-му" решила поздравить своих клиентов с Международным днем трудящихся, но дворник Герасим, посланный на почту, все перепутал и взял конверты трех типов, несоответствующие по размерам и количеству открыткам тоже трех типов. Требуется разложить открытки по конвертам и отправить их. Открытки нельзя сгибать, класть под углом (стороны открытки должны быть параллельны сторонам конверта), отправлять без конверта. Какое максимальное число клиентов сможет поздравить фирма?
Во входном файле содержится шесть строк. В первых трех строках содержится информация о трех типах конвертов, в следующих трех строках – информация о трех типах открыток. В каждой строке содержится три натуральных числа `N_i`, `A_i`, `B_i` через один пробел. `N_i` – количество конвертов или открыток `(1\ ≤\ N_i\ ≤\ 100)`, `A_i` и `B_i` – размеры в миллиметрах `(0\ <\ B_i\ ≤\ A_i\ ≤\ 1000)`.
В выходной файл вывести максимально возможное количество почтовых отправлений.
Пример ввода
2 100 75 3 120 60 2 100 70 6 100 80 8 100 75 9 110 60
Вывод для примера
5
