Introducción
Trabajas para una agencia gubernamental que ha interceptado una serie de señales de comunicación cifradas de un grupo de atracadores de bancos.
Las señales contienen una larga secuencia de dígitos.
Tu equipo tiene que usar diversas técnicas de procesamiento digital de señales para analizar las señales e identificar cualquier patrón que pueda indicar que se está planeando un atraco.
Instrucciones
Tu tarea es buscar patrones en la larga secuencia de dígitos de la señal cifrada.
La técnica que vas a usar aquí se llama producto de serie más grande.
Primero, vamos a definir algunos términos.
-
entrada: la secuencia de dígitos que necesitas analizar
-
serie: una secuencia de dígitos adyacentes (los que están uno al lado del otro) que está contenida dentro de la entrada
-
longitud: el número de dígitos que tiene cada serie
-
producto: lo que obtienes al multiplicar números entre sí
Vamos a ver un ejemplo con la entrada "63915".
- Para formar una serie, toma dígitos adyacentes de la entrada original.
- Si trabajas con una longitud de
3, habrá tres series posibles:
- Después tenemos que calcular el producto de cada serie:
- El producto de la serie
"639" es 162 (6 × 3 × 9 = 162)
- El producto de la serie
"391" es 27 (3 × 9 × 1 = 27)
- El producto de la serie
"915" es 45 (9 × 1 × 5 = 45)
- 162 es mayor que 27 y que 45, así que el producto de serie más grande de
"63915" proviene de la serie "639".
Por lo tanto, la respuesta es 162.
Registros
| Registro |
Uso |
Tipo |
Descripción |
$a0 |
entrada |
dirección |
cadena de dígitos terminada en nulo |
$a1 |
entrada |
número entero |
span |
$v0 |
salida |
número entero |
mayor producto de una serie |
$t0-9 |
temporal |
cualquiera |
para almacenamiento temporal |
