أكبر جداء لمتتالية

التعليمات

مهمتك هي البحث عن أنماط في التسلسل الطويل من الأرقام في الإشارة المشفَّرة.

التقنية التي ستستخدمها هنا تُسمّى أكبر حاصل ضرب لمتتالية.

لنعرّف بعض المصطلحات أولًا.

• المُدخل: تسلسل الأرقام الذي تحتاج إلى تحليله
• المتتالية: تسلسل من الأرقام المتجاورة (أي التي تأتي بجانب بعضها) يوجد داخل المُدخل
• المدى: عدد الأرقام في كل متتالية
• حاصل الضرب: ما تحصل عليه عند ضرب الأعداد في بعضها

لنتبع مثالًا، مع المُدخل "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