В очереди стоят мальчики и девочки. В начале каждой минуты, если за каким-то мальчиком...

0 голосов
75 просмотров

В очереди стоят мальчики и девочки. В начале каждой минуты, если за каким-то мальчиком стоит девочка, то он меняется с ней местами, пропуская ее вперед (при этом общее количество ребят в очереди не меняется).
Вам дана очередь в виде последовательности букв M и D (начало очереди слева), определите, как она будет выглядеть через 10 минут.
MMDMDDDDDMMDDDMDDDMD


Информатика Начинающий (453 баллов) | 75 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

0 - MMDMDDDDDMMDDDMDDDMD
1 - MDMDMDDDDMDMDDDMDDDM
2 - DMDMDMDDDDMDMDDDMDDM
3 - DDMDMDMDDDDMDMDDDMDM
4 - DDDMDMDMDDDDMDMDDDMM
5 - DDDDMDMDMDDDDMDMDDMM
6 - DDDDDMDMDMDDDDMDMDMM
7 - DDDDDDMDMDMDDDDMDMMM
8 - DDDDDDDMDMDMDDDDMMMM
9 - DDDDDDDDMDMDMDDDMMMM
10 - DDDDDDDDDMDMDMDDMMMM

БОГ (194k баллов)
10,984,878 вопросов
13,471,016 ответов
8,518,553 комментариев
4,909,216 пользователей