Introducción
Los paneles de información están en todas partes. Cuando la tecnología se volvió más barata, los carteles de papel se transformaron en signos luminosos que muestran palabras que aparecen en un lado y salen por el otro, como el de la figura:
Cuando se inicia uno de estos signos, generalmente comienza vacío y el texto sale del lado derecho hacia la izquierda, moviéndose hasta que desaparece.
Su funcionalidad es encender y apagar las pequeñas bombillas (LED) para dar la sensación de movimiento.
Si en lugar de texto solo necesitamos mostrar números, el póster puede ser mucho menos sofisticado usando los llamados marcadores de siete segmentos como los siguientes:
En este caso, cada número está representado por la combinación de encendido / apagado de solo 7 segmentos de luz que permiten representar todos los números:
La pregunta que nos hacemos es cuántos cambios de luces (cuántos encendidos y apagados) se deben hacer para pasar por uno de estos carteles un número determinado.
Por ejemplo, para mostrar el 123 en un signo de 3 dígitos que comienza con todos los LED apagados tendremos:
Esto hace un total de 42 cambios de luces.
Desafío
Dado un número no negativo y una longitud de signo positivo, calcule el número de cambios de luces.
Reglas
- Suponga que la entrada consiste en un número no negativo (N> = 0) y una longitud de signo positivo (M> 0)
- Asumir longitud del signo> = longitud del número (M> = dígitos (N))
Casos de prueba
123, 3 => 42
45, 5 => 60
111, 3 => 12
98765, 10 => 220
0, 3 => 36
0,3 => 36