Online Judge | Problem Set | Authors | Online Contests | User | ||||||
---|---|---|---|---|---|---|---|---|---|---|
Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest |
Language: Divisibility by 15
Description There is a string containing only decimal digit characters. The length of the string is between 1 and 1000. Using characters of the string, you have to construct the maximum number which divides by fifteen without remainder. Each character of the string may not be used more than once. Input The input contains a single line representing the source string. Output The output contains one line with the decimal representation of the maximum number. Leading zeroes should be omitted. If no number can be constructed, the output file has to contain a single word “impossible”. Sample Input 02041 Sample Output 4200 Source Northeastern Europe 2004, Western Subregion |
[Submit] [Go Back] [Status] [Discuss]
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator