यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: लंबाई पर प्रतिबंध के साथ उपसरणी की अधिकतम राशि की गणना करने के लिए फ़ंक्शन

PHP Hard functions

कार्य «यहाँ रूसी से हिंदी में अनुवादित प्रोग्रामिंग कार्य का टेक्स्ट दिया गया है: लंबाई पर प्रतिबंध के साथ उपसरणी की अधिकतम राशि की गणना करने के लिए फ़ंक्शन»

मैक्ससबअरेसम नामक एक फंक्शन लिखें, जो पूर्णांकों (धनात्मक और ऋणात्मक) की एक सरणी और एक पूर्णांक k लेता है। फंक्शन को किसी भी सतत उपसरणी का अधिकतम योग लौटाना चाहिए जिसकी लंबाई k से अधिक न हो। यदि सरणी खाली है या k <= 0 है, तो 0 लौटाएँ। O(n) में कुशल समाधान के लिए स्लाइडिंग विंडो और डायनेमिक प्रोग्रामिंग एल्गोरिदम का उपयोग करें।

इनपुट प्रारूप

पहली पंक्ति में एक पूर्णांक n है — सरणी के तत्वों की संख्या। दूसरी पंक्ति में n पूर्णांक हैं, जो रिक्त स्थानों से अलग किए गए हैं। तीसरी पंक्ति में एक पूर्णांक k (1 <= k <= n) है।

आउटपुट प्रारूप

पूर्णांक - अधिकतम लंबाई k से अधिक न होने वाले उपसरणि का अधिकतम योग।

उदाहरण

उदाहरण 1

इनपुट

Привет мир

आउटपुट

0

उदाहरण 2

इनपुट

Ааа Ббб

आउटपुट

0

main.php