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
mmani0831:
2022-02-28 17:43:28
I got right answers for sample and custom test case. But still i am getting WA. |
|
zinfx_09:
2022-02-23 03:19:25
10^6 digits not 10^6 int... |
|
slony:
2022-01-16 20:42:52
For me, the problem with wrong answers was caused by leading zeros or spaces in input values. So assume that you must sanitize input first. |
|
naman_kumar1:
2021-11-19 19:18:06
my code is running successfully in cmd prompt but judge is not accepting it, it is showing wrong answer. what could be the reason behind it. |
|
lxy2000:
2021-11-19 05:58:14
牛逼 |
|
shubhojeet_999:
2021-11-18 17:42:00
<snip>
|
|
johanfire:
2021-10-13 04:45:28
I got it but it's exceding time limit, I wrote 19 lines of code :( |
|
kemar:
2021-09-17 18:06:08
It seems that the last line of the input file doesn't end with a '\n'.
|
|
adam____:
2021-08-26 16:31:47
Big thanks to @shreyas_07 for TCs, done in bout 1.5h, be careful with inverting the order of digits and with odd and even number of them. |
|
novinsky1:
2021-08-19 09:00:15
yes, it passed :D |
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 |