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

Code

from collections import deque

inp = input()

ss = deque(sorted(inp))

inp = deque(inp)

steps = 0

cmd = []

while inp != ss:
	if inp[0] > inp[1]:
		a = inp[0]
		inp[0] = inp[1]
		inp[1] = a
		cmd.append("SWAP")
	
	else:
		inp.appendleft(inp.pop())
		cmd.append("MOVE")
	steps += 1

print(steps)
for x in cmd:
	print(x)

Test details

Test 1

Verdict: ACCEPTED

input
ABCDEFGHIJKLMNOPQRSTUVWXYZ

correct output
0

user output
0

Test 2

Verdict:

input
ZYXWVUTSRQPONMLKJIHGFEDCBA

correct output
923
MOVE
MOVE
SWAP
MOVE
...

user output
(empty)

Test 3

Verdict:

input
RPJMFWBHYQOTXUAENLDGZISCVK

correct output
611
SWAP
MOVE
MOVE
SWAP
...

user output
(empty)

Test 4

Verdict:

input
GWJSPBHANMXYFLKIDORVUCEZQT

correct output
659
MOVE
SWAP
MOVE
SWAP
...

user output
(empty)

Test 5

Verdict:

input
BJYNFLKEIUCZMQHRAXOGWPSDTV

correct output
624
MOVE
SWAP
MOVE
SWAP
...

user output
(empty)