1. В очереди стоят мальчики и девочки. В начале каждой минуты, если за каким-то мальчиком стоит девочка, то он меняется с ней местами, пропуская ее вперед (суммарное количество ребят в очереди не меняется).Вам дана очередь в виде последовательности букв M и D (начало очереди слева), определите, как она будет выглядеть через 5 минут.
MMDMDMMDMD
В качестве ответа выведите строку из заглавных латинских букв M и D (не разделяя их пробелами).
Пример. Очередь MDD через минуту будет такой: DMD, а еще через минуту такой: DDM.
2. Дед Мороз приболел, а ему еще осталось доставить 5 подарков лесным зверятам! Поэтому он решил воспользоваться услугами пятью служб доставки товаров (чтобы каждый подарок был доставлен отдельной службой).Про каждую службу известно, сколько тугриков она берет за 1 км пути до адресата. Вам даны расстояния (в километрах) до лесных зверей и цены за 1 км пути для служб доставки.Определите, какое наименьшее количество тугриков сможет потратить Дед Мороз на доставку подарков. В качестве ответа укажите одно целое число, например, 2017.
MMDMDMMDMD
В качестве ответа выведите строку из заглавных латинских букв M и D (не разделяя их пробелами).
Пример. Очередь MDD через минуту будет такой: DMD, а еще через минуту такой: DDM.
2. Дед Мороз приболел, а ему еще осталось доставить 5 подарков лесным зверятам! Поэтому он решил воспользоваться услугами пятью служб доставки товаров (чтобы каждый подарок был доставлен отдельной службой).Про каждую службу известно, сколько тугриков она берет за 1 км пути до адресата. Вам даны расстояния (в километрах) до лесных зверей и цены за 1 км пути для служб доставки.Определите, какое наименьшее количество тугриков сможет потратить Дед Мороз на доставку подарков. В качестве ответа укажите одно целое число, например, 2017.
More Questions From This User See All
Answers & Comments
Verified answer
1)[1, "MDMDMMDMDM"]
[2, "DMDMMDMDMM"]
[3, "DDMMDMDMMM"]
[4, "DDMDMDMMMM"]
[5, "DDDMDMMMMM"]
2) 5*8+6*7+6*7+7*6+8*3 = 190
большее на меньшую цену