Μεγαλύτερο γινόμενο σειράς

Οδηγίες

Η αποστολή σου είναι να αναζητήσεις μοτίβα στη μεγάλη ακολουθία ψηφίων του κρυπτογραφημένου σήματος.

Η τεχνική που θα χρησιμοποιήσεις εδώ ονομάζεται μεγαλύτερο γινόμενο σειράς.

Ας ορίσουμε πρώτα μερικούς όρους.

• είσοδος: η ακολουθία ψηφίων που πρέπει να αναλύσεις
• σειρά: μια ακολουθία γειτονικών ψηφίων (αυτών που βρίσκονται το ένα δίπλα στο άλλο) που περιέχεται στην είσοδο
• εύρος: πόσα ψηφία έχει σε μήκος η κάθε σειρά
• γινόμενο: αυτό που προκύπτει όταν πολλαπλασιάζεις αριθμούς μεταξύ τους

Ας δουλέψουμε ένα παράδειγμα, με είσοδο το "63915".

• Για να σχηματίσεις μια σειρά, πάρε γειτονικά ψηφία από την αρχική είσοδο.
• Αν δουλεύεις με εύρος 3, θα υπάρχουν τρεις πιθανές σειρές:
  • "639"
  • "391"
  • "915"
• Έπειτα χρειάζεται να υπολογίσουμε το γινόμενο της κάθε σειράς:
  • Το γινόμενο της σειράς "639" είναι 162 (6 × 3 × 9 = 162)
  • Το γινόμενο της σειράς "391" είναι 27 (3 × 9 × 1 = 27)
  • Το γινόμενο της σειράς "915" είναι 45 (9 × 1 × 5 = 45)
• Το 162 είναι μεγαλύτερο και από το 27 και από το 45, οπότε το μεγαλύτερο γινόμενο σειράς του "63915" προέρχεται από τη σειρά "639". Άρα η απάντηση είναι 162.

---

Πηγή

Μια παραλλαγή του προβλήματος 8 στο Project Euler