From 779bb7731184b38be074ef72bf75843154c8e914 Mon Sep 17 00:00:00 2001
From: chayan das <110921638+Chayandas07@users.noreply.github.com>
Date: Tue, 19 Nov 2024 23:58:23 +0530
Subject: [PATCH] Create 2461. Maximum Sum of Distinct Subarrays With Length K

---
 ...um Sum of Distinct Subarrays With Length K | 24 +++++++++++++++++++
 1 file changed, 24 insertions(+)
 create mode 100644 2461. Maximum Sum of Distinct Subarrays With Length K

diff --git a/2461. Maximum Sum of Distinct Subarrays With Length K b/2461. Maximum Sum of Distinct Subarrays With Length K
new file mode 100644
index 0000000..92f6c67
--- /dev/null
+++ b/2461. Maximum Sum of Distinct Subarrays With Length K	
@@ -0,0 +1,24 @@
+class Solution {
+public:
+    long long maximumSubarraySum(vector<int>& nums, int k) 
+    {
+        long ans = 0, sum = 0;
+        unordered_map<int, int>mp;
+        int i = 0, j = 0, n = nums.size();
+        while(j < n)
+        {
+            sum += nums[j];
+            mp[nums[j++]]++;
+            if(j - i == k)
+            {
+                if(mp.size() == k)
+                    ans = max(ans, sum);
+                mp[nums[i]]--;
+                sum -= nums[i];
+                if(not mp[nums[i]]) mp.erase(nums[i]);
+                i++;
+            }
+        }
+        return ans;
+    }
+};