Merge pull request #44 from Golden-Hunter/patch-1

IIdroyII · web-flow · commit e0f5762287fc · 2021-10-24T20:55:31.000+05:30
Create Kadanes_Algo
diff --git a/Kadanes_Algo b/Kadanes_Algo
@@ -0,0 +1,20 @@
+#include <iostream>
+using namespace std;
+int main()
+{
+    int n;
+    cin >> n;
+    int ms = 0, cs = 0;
+    int arr[n];
+    for (int i = 0; i < n; i++)
+    {
+        cin >> arr[i];
+        cs += arr[i];
+        if (cs < 0)
+            cs = 0;
+        else if (cs >= ms)
+            ms = cs;
+    }
+    cout << ms << endl;
+    return 0;
+}
