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

Go Hard functions

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

निम्नलिखित फंक्शन लिखें: `MaxSubarraySumWithLimit(nums []int, k int) int` जो एक पूर्णांक सरणी `nums` और एक पूर्णांक `k` (1 ≤ k ≤ len(nums)) स्वीकार करता है। फंक्शन को अधिकतम लंबाई `k` तक के सतत उप-सरणी का अधिकतम योग लौटाना चाहिए। यदि सरणी खाली है, तो 0 लौटाएं। O(n) समय जटिलता वाला एल्गोरिदम लागू करें।

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

इनपुट में दो संख्याएँ दी जाती हैं: n (सरणी की लंबाई, 0 ≤ n ≤ 10^5) और k (1 ≤ k ≤ n)। फिर n पूर्णांक संख्याएँ — सरणी के तत्व (-10^9 ≤ nums[i] ≤ 10^9)।

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

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

उदाहरण

उदाहरण 1

इनपुट

5 3
1 2 3 4 5

आउटपुट

12

उदाहरण 2

इनपुट

4 2
-1 -2 -3 -4

आउटपुट

-1

उदाहरण 3

इनपुट

7
1 2 3 4 5 -1 6

आउटपुट

6

उदाहरण 4

इनपुट

6 4
2 -1 3 4 -2 1

आउटपुट

8

उदाहरण 5

इनपुट

3
-5 10 20

आउटपुट

15

main.go