Question

В очереди стоят мальчики и девочки. В начале каждой минуты, если за каким-то мальчиком стоит девочка, то он меняется с ней местами, пропуская ее вперед (при этом общее количество ребят в очереди не меняется). Вам дана очередь в виде последовательности букв M и D (начало очереди слева), определите, как она будет выглядеть через 10 минут. MDDDMMDMDDDMMMMMMDDM В качестве ответа выведите строку из заглавных латинских букв M и D (не разделяя их пробелами). Пример. Очередь MDD через минуту будет такой: DMD, а еще через минуту такой: DDM.

Answer 1

1 - DMDDMDMDMDDMMMMMDMDM
2 - DDMDDMDMDMDMMMMDMDMM
3 - DDDMDDMDMDMMMMDMDMMM
4 - DDDDMDDMDMMMMDMDMMMM
5 - DDDDDMDDMMMMDMDMMMMM
6 - DDDDDDMDMMMDMDMMMMMM
7 - DDDDDDDMMMDMDMMMMMMM
8 - DDDDDDDMMDMDMMMMMMMM
9 - DDDDDDDMDMDMMMMMMMMM
10 - DDDDDDDDMDMMMMMMMMMM