Question

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

Answer 1

#Python 3.X

from re import sub

s = 'DMMDMDMDMMMDMMDDDDMM'
for i in range(9):
    s = sub('MD', 'DM', s)
print(s)

# Ответ: DDDDDDMDMDMDMMMMMMMM

Answer 2

Problem Analysis

We are given a queue of boys and girls represented by the letters 'M' and 'D' respectively. At the beginning of each minute, if a boy is standing behind a girl, they swap places, with the girl moving ahead. The total number of children in the queue remains the same. We need to determine the state of the queue after 9 minutes.

Approach

To solve this problem, we can simulate the swapping process for 9 minutes. We will iterate through the queue and check if a boy is standing behind a girl. If so, we will swap their positions. After 9 minutes, we will output the final state of the queue.

Pseudocode

1. Initialize the queue with the given sequence of boys and girls. 2. Iterate through the queue for 9 minutes: - For each position in the queue, check if a boy is standing behind a girl. - If so, swap their positions. 3. Output the final state of the queue.

Solution

Based on the given sequence "DMMDMDMDMMMDMMDDDDMM", let's simulate the swapping process for 9 minutes:

1. Initial state: DMMDMDMDMMMDMMDDDDMM 2. After 1 minute: DMDMDMDMMMDMMDDDDMM 3. After 2 minutes: DDMDMDMMMDMMDDDDMM 4. After 3 minutes: DDDMDMMMDMMDDDDMM 5. After 4 minutes: DDDDMMDMMDDDDDDMM 6. After 5 minutes: DDDDDMMDMDDDDDDMM 7. After 6 minutes: DDDDDDMMDDDDDDDMM 8. After 7 minutes: DDDDDDDMDDDDDDDDMM 9. After 8 minutes: DDDDDDDDMDDDDDDDMM 10. After 9 minutes: DDDDDDDDDMDDDDDDDM

Therefore, the final state of the queue after 9 minutes is DDDDDDDDDMDDDDDDDM.

Answer

The queue will look like DDDDDDDDDMD after 9 minutes.