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
ajeetk_973: 2016-10-24 20:50:09

i m getting WA. tell me where to find test cases..

rohit1507: 2016-10-19 19:24:05

does '0000' be considered '0' or the places matter?

secondyearcse: 2016-10-17 17:41:20

thanks @jbirlingmair for test case

jbirlingmair: 2016-10-17 17:36:09

make sure you try test cases like this number:

The problem says the number can be up to 1 million digits long.

Note that without a good algorithm you will get time limit exceeded.

Last edit: 2016-10-21 19:53:19
secondyearcse: 2016-10-17 08:33:00

my code works accurately on code blocks,but i am getting WA here why??

♥☻♥ David ♥☻♥: 2016-10-11 21:38:39

I have been trying to solve this problem here. but encountering WA..
Fun fact : I can get it accepted on CodeChef but not here...

I had testcases generated for "1" to "10000" and verified that my program works flawlessly.

Just curious to know where my program fails.

Last edit: 2016-10-20 22:23:26
ipepe: 2016-10-10 16:39:13

Why can't I use node for this challenge?

arpan_jain_946: 2016-10-05 11:55:51

For java, I am getting wrong answer, any suggestion???

vaman_t: 2016-10-01 21:13:44

AC. thanks @vector1996 for test cases

Last edit: 2016-10-01 21:15:27
engineer_9999: 2016-09-30 02:17:00

my code is work done on all the test cases you had put it in your comment
but i still had WA..

Last edit: 2016-09-30 02:18:35

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

Problem's scores 1 vote

Concept difficulty
Concept difficulty 39%
Implementation difficulty
Implementation difficulty 49%
161 6