Dígitos visualizados


Submit solution

Points: 100 (partial)
Time limit: 0.1s
Memory limit: 32M

Author:
Problem type
Allowed languages
C++, Python

Descripción

Un visualizador numérico es un dispositivo electrónico utilizado para mostrar un dígito.

El visualizador contiene 7 secciones marcadas con las letras a, b, c, d, e, f, g, como se muestra en la figura adjunta.

Un dígito se visualiza iluminando las secciones correspondientes como se muestra en la tabla siguiente:

Tarea

Un número natural N está representado por varias pantallas numéricas, escribe un programa que determine:

  1. el número de segmentos iluminados utilizados en la visualización del número N.
  2. el número de números mayores que N que se obtienen iluminando al menos una sección más además de las secciones que muestran N, pero sin utilizar otras pantallas y sin eliminar ninguna de las secciones que se han iluminado hasta el momento.

Entrada

La primera línea del fichero de entrada contiene el número natural V, cuyo valor sólo puede ser 1 ó 2. La segunda línea del fichero de entrada contiene el número natural N.

Salida

Si V es 1, la primera línea del fichero de salida contiene un número natural que representa el número de secciones iluminadas utilizadas para mostrar el número N. Si V es 2, entonces la primera línea del fichero de salida contiene un número natural que representa el número de números mayores que N obtenidos iluminando al menos una sección más además de las secciones que muestran N, pero ninguna otra muestra.

Restricciones y aclaraciones

  • 10 \le N \le 10^{19}
  • Para el 20% de las pruebas V = 1, para el 80% de las pruebas V = 2.

Ejemplo de Entrada #1

1 
823

Ejemplo de Salida #1

17

Explicación del ejemplo #1

V = 1, por lo que SÓLO hay que resolver el primer requisito N = 823; Para mostrar el dígito 8, se iluminan 7 segmentos, para mostrar el dígito 2, se iluminan 5 segmentos, para mostrar el dígito 3, se iluminan 5 segmentos. En total se iluminaron 17 secciones.

Ejemplo de Entrada #2

2 
823

Ejemplo de Salida #2

5

Explicación del ejemplo #2

V = 2, por lo que SÓLO hay que resolver el segundo requisito. N = 823; Del dígito 8 no se obtienen otros dígitos iluminando secciones adicionales. Del dígito 2 se puede obtener 8, del dígito 3 se puede obtener 8 ó 9. Esto da 5 dígitos mayores que 823: 828, 829, 883, 888, 889.


Comments

There are no comments at the moment.