Назад
 Начало |
 Соревнования |
| 2008 |
Подразделы
Другие разделы
Дата и время
21/11/2024 21:56:28
Задачи командного чемпионата
A. Краски B. Машины на полке C. Строительство дорог D. Прокладка кабеля E. Игра F. Аппроксимация G. Play with Cubes H. Another Cipher Method I. Цифры J. Машины в коробке K. Гонка преследования
B. Машины на полке
Генерация всех подмножеств, сочетаний, перестановокОлимпиадные задачи на русском языке
| 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
