Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana
ACM 2015 - Round #2Ended |
A - Armando Secuencias Crecientes
Languages: C, C++, Java, Tiger, Python, Pascal, JavaScript, Haskell, C#
Time & Memory limits: (details)
Dada una secuencia de dígitos Fito quiere insertar comas entre ellos, de forma tal que los números que se forman uniendo los dígitos que se encuentran entre las comas armen una secuencia estrictamente creciente. Fito permite que los números tengan ceros al principio y quiere que él último sea lo más pequeño posible.
Input
La entrada tendrá varios casos de prueba ( a lo sumo 600 ). Cada caso estará compuesto por una línea con la cadena de dígitos que tendrá a lo sumo 80. La última línea va a contener un solo cero y no debe ser procesada.
Output
Para cada caso se debe imprimir una línea con la cadena estrictamente creciente que se armó insertando las comas. Si hay varias soluciones se debe escoger la que maximice el primer número, si aún hay empate se debe escoger la que maximice el segundo número, y así sucesivamente. Para más detalles sobre el formato en que se debe imprimir la salida ver los ejemplos que se muestran a continuación.