Print maximum sum subarray

#include<bits/stdc++.h>
using namespace std;
int main(){
	int n;
	cin>>n;
	int a[n];
	for(int  i = 0;i<n;i++){
		cin>>a[i];
	}
	int s = 0;
	int mx = INT_MIN;
	for(int  i =0;i<n;i++){
		s+=a[i];
		if(s<0){
			s=0;
		}
		mx = max(s,mx);
	}
	cout<<mx;
	return 0;
}

Similar codes

0 vote196 views1 answer
Argument to number C++
C++
1 vote186 views1 answer
Vector library c++
C++
0 vote191 views1 answer
Qt graphics scene map cursor position
C++
0 vote187 views1 answer
What is stdarg.h used for
C++
0 vote210 views1 answer
Can derived class access base class non-static members without object of the base class
C++
1 vote180 views1 answer
Stock a file in a vector cpp
C++
5 votes194 views2 answers
Vbs check if file exists
C++
1 vote172 views1 answer
Map in c
C++
0 vote191 views1 answer
Print all substrings in c++
C++
0 vote181 views1 answer
Print reverse number
C++