Mayor producto de una serie

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:
  • "639"
  • "391"
  • "915"
• 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.

---

Fuente

Una variación del problema 8 de Project Euler