TLE in PALIN

[TheRealStupidGuy]

Hi Guys, I have been having problems with this one and its bothering me coz its so easy.
I've implemented on python take a look please, I am getting TLE.
Any hints and suggestions would count.

import math
def NextPalindrome():
    Input = str(input())
    Len = float(len(Input))
    SubLen = int(Len/2)
    EOCare = int(math.ceil(Len/2))
    if Input[:SubLen][::-1]>Input[-SubLen:]:
        print(Input[:EOCare]+Input[:SubLen][::-1])
    else:
        TempVar = str(int(Input[:EOCare]) + 1)
        print(TempVar+TempVar[:SubLen][::-1])
CaseCount = int(input())
while CaseCount!=0:
    NextPalindrome()
    CaseCount-=1

[daft_wullie]

Hi,

I'm not an expert in analysing code, but there are some ideas I'd like to note:

• Try to use sys.stdin and stdout to speed up input and output. This is even more import because of the "large input / output warning" given in the problem description
• Do some tests with maximum input. You can analyse the runtime using e.g. timeit. It might be worthwile thinking about the type conversion of long strings just to add "1" and convert back to str.

Cheers
Daft