Intro
I pannelli informativi sono ovunque. Quando la tecnologia è diventata più economica, i poster di carta sono stati trasformati in segni luminosi che mostrano parole che appaiono da un lato e escono dall'altro, come quello nella figura:
Quando uno di questi segni si avvia, di solito inizia a svuotarsi e il testo esce dal lato destro a sinistra, spostandosi fino a quando scompare.
La sua funzionalità è quella di accendere e spegnere le piccole lampadine (LED) per dare la sensazione di movimento.
Se invece del testo dobbiamo solo mostrare i numeri, il poster può essere molto meno sofisticato usando i cosiddetti marcatori a sette segmenti come il seguente:
In questo caso ogni numero è rappresentato dalla combinazione on / off di soli 7 segmenti luminosi che consentono di rappresentare tutti i numeri:
La domanda che ci poniamo è: quanti cambiamenti di luci (quanti accendere e spegnere) dovrebbero essere fatti per passare attraverso uno di questi manifesti un certo numero?
Ad esempio, per mostrare il 123 in un segno di 3 cifre che inizia con tutti i LED spenti avremo:
Ciò comporta un totale di 42 cambi di luci.
Sfida
Dato un numero non negativo e una lunghezza del segno positivo calcolare il numero di cambi di luci.
Regole
- Si supponga che l'input sia costituito da un numero non negativo (N> = 0) e una lunghezza del segno positivo (M> 0)
- Assumi Lunghezza segno> = Lunghezza numero (M> = cifre (N))
Casi test
123, 3 => 42
45, 5 => 60
111, 3 => 12
98765, 10 => 220
0, 3 => 36
0,3 => 36



