Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
819. Машины на полке
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 15/03/2008 | Южно-Уральский открытый командный чемпионат по программированию (B) |
Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
Сэм хочет расставить свою коллекцию моделей машин на полке в несколько рядов
таким образом, чтобы все ряды имели одинаковую длину. Машины разделяются на нескольких типов.
Машины одного типа имеют одинаковую длину.
Напишите программу, определяющую, как нужно расставить машины.
В первой строке ввода содержатся два целых числа – количество различных типов машин `N` (`1\ ≤\ N\ ≤\ 5`) и число рядов
`M` (`1\ ≤\ M\ ≤\ 20`). Во второй строке содержатся `N` целых положительных чисел, разделенных пробелами –
количества машин каждого типа. Общее количество машин не превышает 100.
В третьей строке содержатся `N` целых чисел, разделенных пробелами – длины машин каждого типа в диапазоне от 1 до `10^5`.
Вывести `M` строк, содержащих по `N` чисел – для каждого ряда указывается число машин каждого типа,
поставленных в соответствующий ряд. Можно вывести любое из решений, удовлетворяющее условиям.
Если размещение коллекции в `M` рядов одинаковой длины невозможно, вывести сообщение "IMPOSSIBLE".
Пример ввода
3 2 2 3 2 15 10 7
Пример вывода
2 0 1 0 3 1
