Legnagyobb sorozatszorzat

Utasítások

A feladatod, hogy mintákat keress a titkosított jel hosszú számjegysorozatában.

A technika, amit itt használni fogsz, a legnagyobb sorozatszorzat.

Először is tisztázzunk néhány fogalmat.

• bemenet: az a számjegysorozat, amelyet elemezned kell
• sorozat: szomszédos számjegyek (azaz egymás mellettiek) sorozata, amely a bemeneten belül helyezkedik el
• hossz: hogy hány számjegyből áll az egyes sorozatok
• szorzat: amit akkor kapsz, ha számokat összeszorzol

Nézzünk meg egy példát a "63915" bemenettel.

• Egy sorozatot úgy hozol létre, hogy az eredeti bemenet szomszédos számjegyeit veszed.
• Ha a hossz 3, akkor három lehetséges sorozat lesz:
  • "639"
  • "391"
  • "915"
• Ezután ki kell számítanunk az egyes sorozatok szorzatát:
  • A "639" sorozat szorzata 162 (6 × 3 × 9 = 162)
  • A "391" sorozat szorzata 27 (3 × 9 × 1 = 27)
  • A "915" sorozat szorzata 45 (9 × 1 × 5 = 45)
• A 162 nagyobb, mint a 27 és a 45, ezért a "63915" legnagyobb sorozatszorzata a "639" sorozatból származik. Tehát a válasz 162.

---

Forrás

A Project Euler 8. feladatának egy változata