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.
Input
The first line contains integer t, the number of test cases. Integers K are given in the next t lines.
Output
For each K, output the smallest palindrome larger than K.
Example
Input: 2 808 2133 Output: 818 2222
Warning: large Input/Output data, be careful with certain languages
hide comments
arekz:
2015-05-12 08:41:39
Hi, on all colected in comments cases I get correct answer but still I get WA in jugde system. (see: <snip> )
|
|
Anakar Parida:
2015-05-08 21:39:22
For the below input it took 0.002547891 sec
|
|
Anakar Parida:
2015-05-08 21:27:09
Can anyone really give me input for which my time limit will get exceeded. my java program in ideone is <snip> Last edit: 2022-07-26 22:23:48 |
|
ash:
2015-05-08 09:24:10
getting TLE for a large string of random numbers :( whereas correct answer for short strings of random numbers and answer is also coming correct if all the characters in the string are 9's (no matter what the length of the string is )...plz help... |
|
AbuGasem:
2015-05-07 13:10:46
<snip>
|
|
baby_monk:
2015-05-05 23:42:27
@adrian: Can you let me know which test this is <snip> Last edit: 2022-07-26 22:29:34 |
|
sksuman.nitw:
2015-05-04 19:36:08
finally accepted.....
|
|
sanlocoz:
2015-05-03 04:20:13
<snip> Last edit: 2022-07-26 22:29:30 |
|
chazshiz:
2015-05-02 21:05:47
i got 21s base on 100,000, how can i do for 1,000,000? |
|
Anakar Parida:
2015-04-28 18:04:21
I am able to pass wrong answer but now getting time limit exceeded :(
|
Added by: | adrian |
Date: | 2004-05-01 |
Time limit: | 2s-9s |
Source limit: | 50000B |
Memory limit: | 1536MB |
Cluster: | Cube (Intel G860) |
Languages: | All except: NODEJS PERL6 |