PALIN - The Next Palindrome

A positive integer is called a palindrome if its representation in the decimal system is the same when read from left to right and from right to left. For a given positive integer K of not more than 1000000 digits, write the value of the smallest palindrome larger than K to output. Numbers are always displayed without leading zeros.


The first line contains integer t, the number of test cases. Integers K are given in the next t lines.


For each K, output the smallest palindrome larger than K.




Warning: large Input/Output data, be careful with certain languages

hide comments
Shahin Ram Krishna: 2020-08-16 17:45:08

any guidelines on how to use cin and cout for SPOJ? my testcases are producing correct result. all the corner cases are checked but spoj throws wrong answer. can someone tell do I need to flush the stdin/stdout ?

Last edit: 2020-08-16 17:46:00
voodoo_19: 2020-07-28 22:20:28

My code is all correct and working in ide but here it is exceeding time limit

naveen_gunnam: 2020-07-23 21:17:07

WTF!!! my code is working fine with my ide (also tried online compiler) this SPOJ submission is fu$%*#@^&ing

Last edit: 2020-07-23 21:21:35
saikiran299: 2020-07-16 08:47:07

k is not <= 1000000
use string to store and modify the value

ip_nandwani: 2020-06-25 20:54:32

i think this is the worst platform i've ever came across.
my most of the source codes even being correct are validated as wrong by the SPOJ judge.

[NG]: Breaking news: if the solution is validated as wrong, it's not correct.

Last edit: 2020-06-26 05:53:18
Ankur Jain: 2020-06-15 17:35:11

If you're using Java don't use BigInteger for airthmatic operations else it'll raise NZEC or TLE exceptions.

crazybali: 2020-06-01 20:40:05

whenever i post the code it always says runtime error, I'm not getting what does that mean.

chuang: 2020-05-31 11:27:28

My answers are right, but the time exceeds. Is it because I am using c# or my algorithm is not good enough...

yolo129: 2020-05-29 23:28:18

Check for 11, 111,... if you're getting WA even when every other case (in the comments) works!

shubham_0025: 2020-05-27 17:44:20

I am getting all correct answer, I need more test cases can anyone help?
One more thing to ask they have told K is not more than 1000000 or 1000000 digits??
if its digits will i even be able to store it in long long int.

Added by:adrian
Time limit:2s-9s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: NODEJS PERL6

Problem's scores 1 vote

Concept difficulty
Concept difficulty 37%
Implementation difficulty
Implementation difficulty 50%
458 16