Maior produto de uma série

Instruções

A tua tarefa é procurar padrões na longa sequência de algarismos do sinal encriptado.

A técnica que vais usar aqui chama-se maior produto de uma série.

Vamos definir primeiro alguns termos.

• parâmetro de entrada: a sequência de algarismos que precisas de analisar
• série: uma sequência de algarismos adjacentes (aqueles que estão uns ao lado dos outros) contida no parâmetro de entrada
• amplitude: quantos algarismos tem cada série
• produto: o que obténs quando multiplicas números entre si

Vamos ver um exemplo, com o parâmetro de entrada "63915".

• Para formar uma série, toma algarismos adjacentes no parâmetro de entrada original.
• Se estiveres a trabalhar com uma amplitude de 3, há três séries possíveis:
  • "639"
  • "391"
  • "915"
• Depois, temos de calcular o produto de cada série:
  • O produto da série "639" é 162 (6 × 3 × 9 = 162)
  • O produto da série "391" é 27 (3 × 9 × 1 = 27)
  • O produto da série "915" é 45 (9 × 1 × 5 = 45)
• 162 é maior do que 27 e do que 45, por isso o maior produto de uma série de "63915" é o da série "639". Por isso, a resposta é 162.

Registos

---

Fonte

Uma variação do Problema 8 do Project Euler