निम्नलिखित प्रोग्रामिंग कार्य पाठ का रूसी से हिंदी में अनुवाद: लंबाई पर प्रतिबंध के साथ उपसरणी की अधिकतम राशि खोजना

Go Hard loops

कार्य «निम्नलिखित प्रोग्रामिंग कार्य पाठ का रूसी से हिंदी में अनुवाद: लंबाई पर प्रतिबंध के साथ उपसरणी की अधिकतम राशि खोजना»

पूर्णांक संख्याओं (धनात्मक और ऋणात्मक) की एक सरणी दी गई है। एक सतत उप-सरणी का अधिकतम योग ज्ञात करना आवश्यक है, जिसकी लंबाई दी गई संख्या K से अधिक न हो। यदि ऐसे कई उप-सरणी हैं, तो क्रम में पहला (सबसे छोटे प्रारंभिक सूचकांक वाला) प्रदर्शित करें। यदि सरणी खाली है या K=0 है, तो 0 प्रदर्शित करें।

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

पहली पंक्ति में दो पूर्णांक N (1 ≤ N ≤ 10^5) और K (0 ≤ K ≤ N) हैं। दूसरी पंक्ति में रिक्त स्थानों द्वारा अलग किए गए N पूर्णांक हैं।

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

एक पूर्णांक — अधिकतम उपसरणी (सबअरे) का योग जिसकी लंबाई K से अधिक नहीं है।

उदाहरण

उदाहरण 1

इनपुट

5 2
-1 -2 -3 -4 -5

आउटपुट

-1

उदाहरण 2

इनपुट

4 0
1 2 3 4

आउटपुट

0

main.go