From 039a6db35f9b57b45987271e12b451b7951637ed Mon Sep 17 00:00:00 2001
From: Aditya <adityabn2001@gmail.com>
Date: Sun, 10 Oct 2021 14:12:06 +0530
Subject: [PATCH] Added a C++ code for finding maximum subarray sum

---
 C++/maximum_subarray_sum.cpp | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 C++/maximum_subarray_sum.cpp

diff --git a/C++/maximum_subarray_sum.cpp b/C++/maximum_subarray_sum.cpp
new file mode 100644
index 00000000..fd896ffe
--- /dev/null
+++ b/C++/maximum_subarray_sum.cpp
@@ -0,0 +1,17 @@
+#include<bits/stdc++.h>
+using namespace std;
+
+int main(){
+    long long n;
+    cout<<"Enter the size of the Array "<<endl;
+    cin>>n;
+    long long a[n];
+    for(int i=0;i<n;i++)
+    cin>>a[i];
+    long long m=0,s=0;
+    for(int i=0;i<n;i++){
+        s=max(a[i],a[i]+s);
+        m=max(m,s);
+    }
+    cout<<m<<endl;
+}
\ No newline at end of file