Maior Produto de uma Série

Instruções

Sua tarefa é procurar padrões na longa sequência de dígitos do sinal criptografado.

A técnica que você vai usar aqui se chama maior produto de série.

Vamos definir alguns termos primeiro.

• entrada: a sequência de dígitos que você precisa analisar
• série: uma sequência de dígitos adjacentes (aqueles que ficam um ao lado do outro) contida na entrada
• comprimento: quantos dígitos cada série tem
• produto: o que você obtém quando multiplica números entre si

Vamos ver um exemplo, com a entrada "63915".

• Para formar uma série, pegue dígitos adjacentes na entrada original.
• Se você estiver trabalhando com um comprimento de 3, haverá três séries possíveis:
  • "639"
  • "391"
  • "915"
• Agora precisamos 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 que 27 e que 45, então o maior produto de série de "63915" vem da série "639". Logo, a resposta é 162.

Se a entrada for inválida, retorne -1.

Memória reservada

O buffer da string de entrada usa os bytes 64-319 da memória linear.

A string de entrada pode ser modificada, se quiser.

---

Fonte

Uma variação do Problema 8 do Project Euler