Added 1832B - Maximum Sum.cpp

Author: vikashpatel24

1832B - Maximum Sum.cpp

@@ -0,0 +1,38 @@
+//                                 ॐ नमः शिवाय
+#include<bits/stdc++.h>
+using namespace std;
+#define ll long long
+ 
+// Code Written By: Vikash Patel
+// Codeforces Profile: https://codeforces.com/profile/vikashpatel
+ 
+int main()
+{
+    int t;
+    cin>>t;
+    while(t--)
+    {
+        int n,k;
+        cin>>n>>k;
+        int a[n+1];
+        for(int i=0; i<n ;i++) 
+        {
+            cin>>a[i];
+        }
+        ll maxi = 0;
+        sort(a, a+n);
+        ll sum = 0;
+        ll b[n];
+        for(int i=0; i<n; i++) 
+        {
+            sum += a[i];
+            b[i+1] = b[i]+a[i];
+        }
+        for(int i=0; i<=k; i++) 
+        {
+            maxi = max(maxi, b[n-i]-b[2*(k-i)]);
+        }
+        cout<<maxi<<endl;
+    }
+    return 0;
+}