题解 | MP3光标位置

n=int(input())
opts=input()

# n=10
# opts="UUUU"

l=[i+1 for i in range(n)]
pageStart=0
pageEnd=4 if n>4 else n
cur=0

for o in opts:
    if o=='U':
        cur-=1
        if cur<0:
            cur=n-1
        if l[cur] not in l[pageStart:pageEnd]:
            pageStart-=1
            pageEnd-=1
            if pageStart<0:
                pageStart+=n-3
                pageEnd+=n-3
    if o=='D':
        cur+=1
        if cur>n-1:
            cur=0
        if l[cur] not in l[pageStart:pageEnd]:
            pageStart+=1
            pageEnd+=1
            if pageEnd>n-1:
                pageStart-=n-3
                pageEnd-=n-3

print(" ".join([str(i) for i in l[pageStart:pageEnd]]))
print(l[cur])