CSES - Datatähti 2018 loppu - Results
Submission details
Task:Merkkijono
Sender:Kisse
Submission time:2018-01-18 15:00:24 +0200
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#1ACCEPTED0.08 sdetails
#20.10 sdetails
#30.10 sdetails
#40.07 sdetails
#50.07 sdetails

Code

ABC = "ABCDEFGHIJKLMNOPQRSTUVWXYZ"
String = input()
MoveList = []
I = 0
while 42:
	Start = String.find("A")
	Seg = "A"
	J = 0
	while len(Seg) < 26:
		J += 1
		if Seg + String[(Start + J) % 26] in ABC:
			Seg = Seg + String[(Start + J) % 26]
		else:
			break
	if len(Seg) == 26:
		break
	if (ABC.index(String[I]) - ABC.index(String[I + 1]) > 0):
		String = String.replace(String[I:I + 2], String[I + 1] + String[I])
		MoveList.append("SWAP")
	MoveList.append("MOVE")
	I = (I + 1) % 25
print(len(MoveList))
for L in MoveList:
	print(L)

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
926
SWAP
MOVE
SWAP
MOVE
...

Test 3

Verdict:

input
RPJMFWBHYQOTXUAENLDGZISCVK

correct output
611
SWAP
MOVE
MOVE
SWAP
...

user output
674
SWAP
MOVE
SWAP
MOVE
...

Test 4

Verdict:

input
GWJSPBHANMXYFLKIDORVUCEZQT

correct output
659
MOVE
SWAP
MOVE
SWAP
...

user output
596
MOVE
SWAP
MOVE
SWAP
...

Test 5

Verdict:

input
BJYNFLKEIUCZMQHRAXOGWPSDTV

correct output
624
MOVE
SWAP
MOVE
SWAP
...

user output
611
MOVE
MOVE
SWAP
MOVE
...