Как известно, обычно брюки состоят из 2-ух штанин. Однако собачке нужны,

Как известно, обычно брюки состоят из 2-ух штанин. Но собачке необходимы, к примеру, теснее брюки из 5 штанин (для 4-х лап и хвоста), а сороконожке штаны с 40 штанинами.

У Пети живет Зверек, у которого M лап. Иногда когда на улице неподражаемо холодно, чтоб Зверек не простыл, на него посещает необходимо надеть несколько штанов, чтобы на каждой лапе было насажено по несколько штанин.

Петина мама оставила Пете N штанов, имеющих соответственно K1, K2, , KN штанин, наказав ему надеть на Зверька их все. Петя желает надеть на Зверька брюки так, чтоб на самой утепленной лапе оказалось как можно меньше штанин, но при этом все оставленные матерью штаны были надеты на зверька. Любые штаны можно надевать на хоть какой набор лап (любая лапа встречается в наборе не более одного раза).

Помогите ему напишите программку, которая для каждых штанов укажет, на какие лапы обязаны быть насажены их штанины. Имейте в виду, что две штанины одних и тех же штанов не могут быть насажены на одну и ту же лапу (в то время как штанины разных штанов могут быть насажены на одну и ту же лапу).

Входные данные
Вводится поначалу число M, а потом число N (1 M 100, 1 N 100). Дальше вводятся N чисел Ki, обозначающих число штанин у оставленных матерью штанов (1 Ki M).

Выходные данные
Выведите N строк, в i-ой строке обязано быть выведено Ki разных чисел, означающих номера лап Зверька, на которые обязаны быть насажены штанины i-ых штанов. Лапы Зверя нумеруются естественными числами от 1 до M. Если разыскиваемых ответов несколько, то выведите хоть какой из их.
0

Денис Сытченко 2019-02-11 02:32:35

а при этом тут самая утепленная лапа?