Как знаменито, обычно брюки состоят из 2-ух штанин. Но собачке необходимы,
Как знаменито, обычно брюки состоят из двух штанин. Однако собачке нужны, к примеру, уже брюки из 5 штанин (для 4-х лап и хвоста), а сороконожке брюки с 40 штанинами. У Пети живет Зверь, у которого M лап. Иногда когда на улице необыкновенно холодно, чтоб Зверек не простыл, на него бывает необходимо надеть несколько штанов, чтобы на каждой лапе было насажено по несколько штанин. Петина мать оставила Пете N штанов, имеющих соответственно K1, K2, , KN штанин, наказав ему надеть на Зверька их все. Петя хочет надеть на Зверька брюки так, чтоб на самой утепленной лапе оказалось как можно меньше штанин, но при этом все оставленные матерью брюки были насажены на зверя. Любые штаны можно надевать на любой набор лап (любая лапа встречается в наборе не более 1-го раза). Помогите ему напишите программку, которая для каждых штанов укажет, на какие лапы обязаны быть насажены их штанины. Имейте в виду, что две штанины одних и тех же штанов не могут быть надеты на одну и ту же лапу (в то время как штанины различных штанов могут быть насажены на одну и ту же лапу). Входные данные Вводится сначала число M, а затем число N (1 M 100, 1 N 100). Дальше вводятся N чисел Ki, обозначающих число штанин у оставленных матерью штанов (1 Ki M). Выходные данные Выведите N строк, в i-ой строке обязано быть выведено Ki различных чисел, обозначающих номера лап Зверька, на которые обязаны быть насажены штанины i-ых штанов. Лапы Зверя нумеруются естественными числами от 1 до M. Если разыскиваемых ответов несколько, то выведите хоть какой из их. Безотлагательно прошу посодействовать
Задать свой вопросdef wearTrousersOnTheBeast(m, ks)
leg = 0
ks.each k
if not k.between?(1,m)
puts "Ошибочные брюки k"
next
end
legs = []
for i in 1..k
leg = (leg + 1 gt; m) ? 1 : leg + 1
legs lt;lt; leg
end
p legs
end
Образцы внедрения
wearTrousersOnTheBeast(4, [2,4,3,1,5])
wearTrousersOnTheBeast(10, [2,4,3,1,5])
-
Вопросы ответы
Статьи
Информатика
Статьи
Математика.
Физика.
Математика.
Разные вопросы.
Разные вопросы.
Математика.
Разные вопросы.
Математика.
Физика.
Геометрия.