Números Crecientes.
En IslaGrande, Bitman se dedicó a vender problemas a sitios de programación competitiva para ganar dinero. Tras el fracaso en ventas de su último problema, se dió cuenta que esto no era lo suyo y decidió retirarse del negocio de la venta de problemas, pero lo haría luego de crear un problema más que pondría en las pruebas de la Olimpiada Cubana de Informática (OCI).
El problema consiste en dado un número usted debe encontrar la menor cantidad de sumandos, no necesariamente diferentes, en que se puede descomponer a , de forma tal que todos los sumandos sean números crecientes. Un número es creciente si para cada dígito, no hay ninguno mayor que este a la izquierda, por ejemplo, los números y son crecientes, pero los números y no lo son.
Entrada
La única línea de entrada contiene un solo entero , el número que se quiere descomponer.
Salida
La única línea de salida contiene un entero , la menor cantidad de números crecientes en la que se puede descomponer a .
Subtareas
- Subtarea 1 (40 puntos): .
- Subtarea 2 (60 puntos): .
Ejemplo #1 de Entrada
1234
Ejemplo #1 de Salida
1
Ejemplo #2 de Entrada
121
Ejemplo #2 de Salida
2
Una posible solución al segundo ejemplo son los sumandos 119 y 2.
Comments