Le plus grand produit d'une série

Instructions

Ta tâche consiste à rechercher des motifs dans la longue séquence de chiffres du signal chiffré.

La technique que tu vas utiliser ici s’appelle le plus grand produit de série.

Commençons par définir quelques termes.

• entrée : la séquence de chiffres que tu dois analyser
• série : une séquence de chiffres adjacents (ceux qui sont côte à côte) contenue dans l’entrée
• longueur : le nombre de chiffres que compte chaque série
• produit : ce que l’on obtient en multipliant des nombres entre eux

Prenons un exemple avec l’entrée "63915".

• Pour former une série, prends des chiffres adjacents dans l’entrée d’origine.
• Si tu utilises une longueur de 3, il y aura trois séries possibles :
  • "639"
  • "391"
  • "915"
• Ensuite, il faut calculer le produit de chaque série :
  • Le produit de la série "639" est 162 (6 × 3 × 9 = 162)
  • Le produit de la série "391" est 27 (3 × 9 × 1 = 27)
  • Le produit de la série "915" est 45 (9 × 1 × 5 = 45)
• 162 est plus grand que 27 et que 45, donc le plus grand produit de série de "63915" provient de la série "639". La réponse est donc 162.

---

Source

Une variation du problème 8 de Project Euler