Números Balanceados.


Submit solution


Points: 100 (partial)
Time limit: 1.0s
Memory limit: 128M

Author:
Problem type
Allowed languages
C, C++, Java, Pascal, Python, VB

Los matemáticos de IslaGrande utilizan frecuentemente en sus investigaciones números balanceados. Un entero positivo se considera balanceado, si cada dígito par en su representación decimal aparece un número impar de veces, y viceversa: cada dígito impar aparece un número par de veces.

Por ejemplo, los números 77,  211 y 6222 son balaceados, mientras el 351, el 21 y el 662 no son números balanceados.

Tarea

Hacer un programa que permita:

  • Leer dos enteros positivos que representan un intervalo.

  • Determinar la cantidad de números balanceados en el intervalo dado.

  • Escribir la cantidad de números balanceados encontrados en dicho intervalo.

Entrada

La entrada contiene en una sola línea dos enteros positivos A y B separados entre sí por un espacio en blanco, los cuales representan los extremos del intervalo.

Salida

La salida contiene un solo entero, la cantidad de números balanceados en el intervalo cerrado [A, B].

Restricciones

  • A \leq B \leq 10^{19}.

Ejemplo de Entrada

1 1000

Ejemplo de Salida

147

Comments


  • 0
    linkyless  commented on June 18, 2022, 2:02 a.m.

    ¿Solo un segundo de tiempo límite? Está complicadísimo resolverlo tan rápidamente. Se necesitaría un algoritmo de optimización muy muy avanzado para este ejercicio. ¿Alguna ayudita?


    • 1
      aniervs  commented on June 19, 2022, 8:30 a.m.

      Se añadió una editorial :).