Números Balanceados.
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 y son balaceados, mientras el , el y el 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 y 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 .
Restricciones
- .
Ejemplo de Entrada
1 1000
Ejemplo de Salida
147
Comments
¿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?
Se añadió una editorial :).