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
|
MSK:
2015-09-03 21:57:01
Very small time constraint for Java :( |
|
irataba:
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)". |
|
pengmessi:
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) |
|
rjenni:
2015-08-12 16:41:20
Finally green! :D
|
|
Himanshu Garg:
2015-08-11 15:11:11
Learned new concept....Great Problem.... :)
|
|
subhajit321:
2015-08-09 11:35:04
what is the highest input of the test case? |
|
einsdurchnull:
2015-08-05 14:22:55
Finally ACC...
|
|
Rohit Retnakaran:
2015-08-04 15:55:21
Seriously, there is something wrong with the judge, a wrong code gets accepted... :/ |
|
Sanjeev Kumar:
2015-08-04 00:17:43
@prashadG my code is working for all cases you mentioned but still it is showing wa. also
|
|
skrishna99:
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 ? |
| 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 |
RSS