| 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
|
||||||||||||||
|
2015-09-03 21:57:01 MSK
Very small time constraint for Java :( |
||||||||||||||
|
2015-08-16 22:34:14
Hi, for some unknown reason, exactly the same code produces an AC when using "Python 3 (python 3.4)" and a WA when using "Python3.4 (Python 3.4)". |
||||||||||||||
|
2015-08-16 05:13:02
Holy Moly! I changed the compiler from Python 3.4 to Python 3 then got ACed, what's the difference between this 2 compilers?? (I was using input() method for reading a line) |
||||||||||||||
|
2015-08-12 16:41:20
Finally green! :D |
||||||||||||||
|
2015-08-11 15:11:11 Himanshu Garg
Learned new concept....Great Problem.... :) |
||||||||||||||
|
2015-08-09 11:35:04
what is the highest input of the test case? |
||||||||||||||
|
2015-08-05 14:22:55
Finally ACC... Got a SIGSEV error all the time, because incrementing the digits recursevily. This produced a stack overflow, due to high amount of digits. |
||||||||||||||
|
2015-08-04 15:55:21 Rohit Retnakaran
Seriously, there is something wrong with the judge, a wrong code gets accepted... :/ |
||||||||||||||
|
2015-08-04 00:17:43 Sanjeev Kumar
@prashadG my code is working for all cases you mentioned but still it is showing wa. also what is the maximum value of input? they have mentined large input/output but not sure how large... Last edit: 2015-08-04 00:19:10 |
||||||||||||||
|
2015-08-01 07:10:20
I am getting time exceeded in java , I am using biginteger to get value and biginteger array . do i need to use string to get input ? |
||||||||||||||
RSS