Задача 6. Очередь В очереди стоят мальчики и девочки. В начале каждой минуты, если за каким-то мальчиком стоит девочка, то он меняется с ней местами, пропуская ее вперед (суммарное количество ребят в очереди не меняется). Вам д...
Задача 6. Очередь
В очереди стоят мальчики и девочки. В начале каждой минуты, если за каким-то мальчиком стоит девочка, то он меняется с ней местами, пропуская ее вперед (суммарное количество ребят в очереди не меняется).
Вам дана очередь в виде последовательности букв M и D (начало очереди слева), определите, как она будет выглядеть через 5 минут.
MMDMDMMDMD
В качестве ответа выведите строку из заглавных латинских букв M и D (не разделяя их пробелами).
Пример. Очередь MDD через минуту будет такой: DMD, а еще через минуту такой: DDM.
Ответ(ы) на вопрос:
Гость
Сейчас: MMDMDMMDMD
Через минуту: MDMDMMDMDM
Через две: DMDMMDMDMM
Через три: DDMMDMDMMM
Через четыре:DDMDMDMMMM
Через пять: DDDMDMMMMM
Ответ: DDDMDMMMMM
Не нашли ответ?
Похожие вопросы