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
...