| Submit | All submissions | Best solutions | Back to list |
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
| 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 |
hide comments
|
||||||||||||||
|
2022-02-28 17:43:28
I got right answers for sample and custom test case. But still i am getting WA. |
||||||||||||||
|
2022-02-23 03:19:25
10^6 digits not 10^6 int... |
||||||||||||||
|
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. |
||||||||||||||
|
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. |
||||||||||||||
|
2021-11-19 05:58:14
牛逼 |
||||||||||||||
|
2021-11-18 17:42:00
<snip> That was my code, can anyone please tell, what's the error ? [NG]: Welcome to SPOJ; please read the footer. Last edit: 2021-11-18 22:33:59 |
||||||||||||||
|
2021-10-13 04:45:28
I got it but it's exceding time limit, I wrote 19 lines of code :( |
||||||||||||||
|
2021-09-17 18:06:08
It seems that the last line of the input file doesn't end with a '\n'. This costed me more than 10 WA ! Finally got AC in Python using a list of digits. |
||||||||||||||
|
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. |
||||||||||||||
|
2021-08-19 09:00:15
yes, it passed :D |
||||||||||||||
RSS