Module: सारणियाँ। प्रसंस्करण एल्गोरिदम

Problem

मनमाने पूर्णांकों की एक सरणी दी गई है। एक ऐसा प्रोग्राम लिखें जो सरणी के माध्यम से एक पास में एक निरंतर टुकड़ा पाता है, जिसमें संख्याओं का योग अधिकतम होता है।
टिप्पणी। वास्तव में, i और j (i<=j) खोजने की आवश्यकता है, जैसे कि से सभी सरणी तत्वों का योग ai< /sub> तक और aj सहित अधिकतम होगा।

इनपुट
पहली पंक्ति एक प्राकृतिक संख्या है n <= 100000 — सरणी में तत्वों की संख्या। निम्न n पंक्तियां — पूर्णांक, मॉड्यूल 30,000 से अधिक नहीं।

छाप
वांछित सूचकांक मूल्यों की एक जोड़ी का उत्पादन करें। यदि ऐसे कई जोड़े हैं, तो j न्यूनतम संभव होना चाहिए, और यदि j बराबर हैं, तो i का मान अधिकतम होना चाहिए संभव। पहली लाइन पर i प्रिंट करें, दूसरी लाइन पर - j।
 

उदाहरण

<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट"> <सिर> <थ वर्ग = "अंक"> # <वें>इनपुट <वें>आउटपुट <शरीर> 1 5
-1
2
3
-2
2 2
3 2 7
2
-2
3
-1
5
-2
7 3
7