printРабочее место участника

printЗадачи

819. Машины на полке

Ограничения: время – 2s/4s, память – 64MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение 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
loading