Números Balanceados.

Points: 100 (partial)

Time limit: 1.0s

Memory limit: 128M

Author:

FrankHG

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$ ~77, 211~ y $6222$ ~6222~ son balaceados, mientras el $351$ ~351~, el $21$ ~21~ y el $662$ ~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$ ~A~ y $B$ ~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]$ ~[A, B]~.

Restricciones

$A \leq B \leq 10^{19}$ ~A \leq B \leq 10^{19}~.

Ejemplo de Entrada

1 1000

Ejemplo de Salida

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 :).