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

التعليمات

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

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

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

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

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

إذا كانت المدخلات غير صالحة، أرجِع -1.

الذاكرة المحجوزة

يستخدم المخزن المؤقت للسلسلة النصية المدخلة البايتات 64-319 من الذاكرة الخطية.

يمكن تعديل السلسلة النصية المدخلة إذا أردت ذلك.

---

المصدر

تنويعة على المسألة 8 في Project Euler