Skip to content

Commit efdd20c

Browse files
authored
Create Maximum Subarray(cpp&python))
1 parent 7b165d9 commit efdd20c

File tree

1 file changed

+32
-0
lines changed

1 file changed

+32
-0
lines changed

Maximum Subarray(cpp&python))

+32
Original file line numberDiff line numberDiff line change
@@ -0,0 +1,32 @@
1+
//c++ code....
2+
#include <bits/stdc++.h>
3+
using namespace std;
4+
5+
int maximum_Subarray_sum(int a[], int n){
6+
int max_sum=a[0],current_sum= a[0];
7+
for(int i=1;i<n;i++){
8+
current_sum = max(a[i],current_sum+a[i]);
9+
if(max_sum<current_sum)
10+
max_sum = current_sum;
11+
}
12+
return max_sum;
13+
}
14+
int main(){
15+
int n;
16+
cin>>n;
17+
int a[n+1];
18+
for(int i=0;i<n;i++){
19+
cin>>a[i];
20+
}
21+
int max_sum = maximum_Subarray_sum(a,n);
22+
cout<<max_sum<<endl;
23+
}
24+
25+
#python code..
26+
a = [int(i) for i in input().split()]
27+
mxs = crs = a[0]
28+
for i in range(1, len(a)):
29+
crs = max(a[i],crs+a[i])
30+
if mxs< crs:
31+
mxs = crs
32+
print(mxs)

0 commit comments

Comments
 (0)