Il prodotto più grande di una serie

Istruzioni

Il tuo compito è cercare schemi nella lunga sequenza di cifre del segnale cifrato.

La tecnica che userai qui si chiama prodotto massimo tra le serie.

Per prima cosa, definiamo alcuni termini.

• input: la sequenza di cifre che devi analizzare
• serie: una sequenza di cifre adiacenti (quelle che stanno una accanto all'altra) contenuta nell'input
• span: il numero di cifre di ogni serie
• prodotto: quello che ottieni moltiplicando dei numeri tra loro

Vediamo un esempio con l'input "63915".

• Per formare una serie, prendi le cifre adiacenti nell'input originale.
• Se lavori con lo span di 3, ci saranno tre serie possibili:
  • "639"
  • "391"
  • "915"
• Ora dobbiamo calcolare il prodotto di ogni serie:
  • Il prodotto della serie "639" è 162 (6 × 3 × 9 = 162)
  • Il prodotto della serie "391" è 27 (3 × 9 × 1 = 27)
  • Il prodotto della serie "915" è 45 (9 × 1 × 5 = 45)
• 162 è maggiore sia di 27 che di 45, quindi il prodotto massimo tra le serie di "63915" proviene dalla serie "639". Quindi la risposta è 162.

Se l'input non è valido, restituisci -1.

Memoria riservata

Il buffer per la stringa di input usa i byte 64-319 della memoria lineare.

La stringa di input può essere modificata, se lo si desidera.

---

Fonte

Una variazione sul Problema 8 di Project Euler