CSES - Datatähti 2018 loppu - Results
Submission details
Task:Merkkijono
Sender:inkeri
Submission time:2018-01-18 14:54:39 +0200
Language:Python3
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.07 sdetails
#2ACCEPTED0.08 sdetails
#3ACCEPTED0.06 sdetails
#4ACCEPTED0.10 sdetails
#5ACCEPTED0.07 sdetails

Code

a = list("ABCDEFGHIJKLMNOPQRSTUVWXYZ")
b = list(input())
c = []
n = 0
d = ["SWAP\n", "MOVE\n", "MOVE\nSWAP\n"]
for i in range(25, 0, -1):
    z = b.index(a[i])
    if z != 0:
        c.append(d[1] * (26 - z))
        n += (26 - z)
        b = b[z:] + b[:z]
    y = b.index(a[[i + 1, 0][i == 25]])
    if y != 1: 
        c.append(d[2] * (26 - y))
        n += 2 * (26 - y)
        b = [b[0]] + b[y:] + b[1:y]

    c.append(d[1])
    n += 1
    b.insert(0, b.pop())

    #input()
    #print("".join(b))

print(n)
print("".join(c))
        

Test details

Test 1

Verdict: ACCEPTED

input
ABCDEFGHIJKLMNOPQRSTUVWXYZ

correct output
0

user output
26
MOVE
MOVE
MOVE
MOVE
...

Test 2

Verdict: ACCEPTED

input
ZYXWVUTSRQPONMLKJIHGFEDCBA

correct output
923
MOVE
MOVE
SWAP
MOVE
...

user output
901
MOVE
SWAP
MOVE
MOVE
...

Test 3

Verdict: ACCEPTED

input
RPJMFWBHYQOTXUAENLDGZISCVK

correct output
611
SWAP
MOVE
MOVE
SWAP
...

user output
899
MOVE
MOVE
MOVE
MOVE
...

Test 4

Verdict: ACCEPTED

input
GWJSPBHANMXYFLKIDORVUCEZQT

correct output
659
MOVE
SWAP
MOVE
SWAP
...

user output
1007
MOVE
MOVE
MOVE
MOVE
...

Test 5

Verdict: ACCEPTED

input
BJYNFLKEIUCZMQHRAXOGWPSDTV

correct output
624
MOVE
SWAP
MOVE
SWAP
...

user output
922
MOVE
MOVE
MOVE
MOVE
...