CSES - Datatähti 2018 loppu - Results
Submission details
Task:Merkkijono
Sender:ufokurpitsa
Submission time:2018-01-18 14:31:37 +0200
Language:Python3
Status:READY
Result:0
Feedback
groupverdictscore
#10
Test results
testverdicttime
#10.07 sdetails
#20.07 sdetails
#30.08 sdetails
#40.07 sdetails
#50.07 sdetails

Code

d = {'A': 0,
     'B': 1,
     'C': 2,
     'D': 3,
     'E': 4,
     'F': 5,
     'G': 6,
     'H': 7,
     'I': 8,
     'J': 9,
     'K': 10,
     'L': 11,
     'M': 12,
     'N': 13,
     'O': 14,
     'P': 15,
     'Q': 16,
     'R': 17,
     'S': 18,
     'T': 19,
     'U': 20,
     'V': 21,
     'W': 22,
     'X': 23,
     'Y': 24,
     'Z': 25,
     }

s1 = input()
s = []
for c in s1:
    s.append(c)

i = 0
co = 0
m = []
while True:
    if d.get(s[i]) != 25 and d.get(s[i]) > d.get(s[(i+1)%26]):
        t = s[i]
        s[i] = s[(i+1)%26]
        s[(i+1)%26] = t
        m.append(True)
        co = 0
    else:
        m.append(False)
        co += 1
    if co == 25:
        break
    i = (i+1) %26

for i in range(26):
    if d.get(s[0]) == 0:
        break;
    m.append(False)

print(str(len(m)))      
for x in m:
    if x:
        print("SWAP")
    else:
        print("MOVE")
            

Test details

Test 1

Verdict:

input
ABCDEFGHIJKLMNOPQRSTUVWXYZ

correct output
0

user output
25
MOVE
MOVE
MOVE
MOVE
...

Test 2

Verdict:

input
ZYXWVUTSRQPONMLKJIHGFEDCBA

correct output
923
MOVE
MOVE
SWAP
MOVE
...

user output
651
MOVE
SWAP
SWAP
SWAP
...

Test 3

Verdict:

input
RPJMFWBHYQOTXUAENLDGZISCVK

correct output
611
SWAP
MOVE
MOVE
SWAP
...

user output
544
SWAP
SWAP
SWAP
SWAP
...

Test 4

Verdict:

input
GWJSPBHANMXYFLKIDORVUCEZQT

correct output
659
MOVE
SWAP
MOVE
SWAP
...

user output
572
MOVE
SWAP
SWAP
SWAP
...

Test 5

Verdict:

input
BJYNFLKEIUCZMQHRAXOGWPSDTV

correct output
624
MOVE
SWAP
MOVE
SWAP
...

user output
586
MOVE
MOVE
SWAP
SWAP
...