सबसे बड़ा श्रृंखला गुणनफल

निर्देश

आपको एन्क्रिप्टेड सिग्नल में मौजूद अंकों के लंबे क्रम में पैटर्न ढूँढने हैं।

यहाँ आप जो तरीका इस्तेमाल करेंगे, उसे सबसे बड़ा सीरीज़ गुणनफल कहते हैं।

चलिए, सबसे पहले कुछ शब्दों का मतलब समझ लेते हैं।

• इनपुट: अंकों का वह क्रम जिसका आपको विश्लेषण करना है
• सीरीज़: इनपुट के भीतर मौजूद आस-पास के अंकों (यानी वे अंक जो एक-दूसरे के ठीक बगल में हों) का क्रम
• स्पैन: हर सीरीज़ में कितने अंक होते हैं
• गुणनफल: संख्याओं को आपस में गुणा करने पर जो मिलता है

चलिए, इनपुट "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 इस्तेमाल करता है।

इनपुट स्ट्रिंग को चाहें तो बदला जा सकता है।

---

स्रोत

Project Euler की समस्या 8 का एक रूपांतर