Submission details
Task:Palindromi
Sender:AapoL
Submission time:2025-10-28 11:37:20 +0200
Language:Python3 (PyPy3)
Status:READY
Result:100
Feedback
groupverdictscore
#1ACCEPTED100
Test results
testverdicttime
#1ACCEPTED0.04 sdetails
#2ACCEPTED0.04 sdetails
#3ACCEPTED0.04 sdetails
#4ACCEPTED0.04 sdetails
#5ACCEPTED0.04 sdetails
#6ACCEPTED0.04 sdetails
#7ACCEPTED0.04 sdetails
#8ACCEPTED0.04 sdetails
#9ACCEPTED0.04 sdetails
#10ACCEPTED0.04 sdetails

Code

s = input()

l = len(s)

half, rem = divmod(len(s), 2)
left, right = s[:half], s[half + rem:]

#print(f"left = {left}")
#if rem != 0:
#    print(f"middle = {s[half]}")
#print(f"right = {right}")

muutokset = 0
for i in range(len(left)):
    #print(f"i = {i}")
    if not (left[i] == right[-(i+1)]):
        left = left[:i] + right[-(i+1)] + left[i + 1:]
        #print(left)
        #print(right)
        muutokset += 1
        #print(f"muutokset = {muutokset}")

print(muutokset)

#d  a   a  t
#0  1   0  1
#

Test details

Test 1 (public)

Verdict: ACCEPTED

input
datatahti

correct output
3

user output
3

Test 2 (public)

Verdict: ACCEPTED

input
saippuakauppias

correct output
0

user output
0

Test 3 (public)

Verdict: ACCEPTED

input
a

correct output
0

user output
0

Test 4 (public)

Verdict: ACCEPTED

input
aa

correct output
0

user output
0

Test 5 (public)

Verdict: ACCEPTED

input
abc

correct output
1

user output
1

Test 6 (public)

Verdict: ACCEPTED

input
aybabtu

correct output
2

user output
2

Test 7 (public)

Verdict: ACCEPTED

input
abacabaca

correct output
2

user output
2

Test 8 (public)

Verdict: ACCEPTED

input
bbbbaaaababbbbbaabaaabaaaaabab...

correct output
23

user output
23

Test 9 (public)

Verdict: ACCEPTED

input
acbaaabaabaddaccdcccbcdbdddacd...

correct output
38

user output
38

Test 10 (public)

Verdict: ACCEPTED

input
uaqtmfftecryanvpshxsodjrllqnqp...

correct output
49

user output
49