CUDAK

Submit solution
Points: 100 (partial)
Time limit: 2.0s
Memory limit: 64M
Author:
raikiri
Problem type
Allowed languages
Ada, Assembly, Awk, BrainF***, C, C#, C++, Dart, Go, Java, JS, Kotlin, Lua, Pascal, Perl, Prolog, Python, Scala, Swift, VB

Božo es un niño extraño. Cada día él agobia a sus amigos con preguntas extrañas. La pregunta de hoy es: cuántos números enteros en el intervalo [A, B] existen tal que la suma de sus dígitos es S, y cuál es el menor de esos números. Escriba un programa que responda la pregunta de Božo para que él pueda dormir un poco.

Entrada:

La entrada contiene tres enteros A, B y S (1 \le A \le B < 10^{15}, 1 \le S \le 135) .

Salida:

La primera línea debe contener la cantidad de números enteros en el intervalo con la suma de sus dígitos igual a S. La segunda línea debe contener el menor de esos números. Los datos de entrada garantizan que el primer número siempre sea al menos 1.

Ejemplo de entrada:

1 9 5

Ejemplo de salida:

1
5

Comments


  • 0
    Leonardo  commented on Aug. 27, 2019, 6:35 p.m.

    Jrmh tiene razon, es mejor romperte la cabeza pensando que ir por el camino facil, pero no te preocupes si tienes duda puedes escribirme a Leo16 en el codeforces,este problema no se puede hacer con abi,a no ser que encuentres una logica rara pero lo dudo,es una Dp en digitos,en el codeforces hay tutoriales de ello


    • -4
      Primervirgen  commented on Aug. 28, 2019, 6:34 a.m.

      Gracias men, revisaré eso q me dices en codeforce.


  • -3
    dcq  commented on Feb. 20, 2018, 3:13 a.m.

    como puedo reducir el tiempo o otro metodo de resolucion?