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 vote352 views2 answers
Comment savoir si un nombre est premier c++
C++
1 vote333 views1 answer
Case label in c++
C++
0 vote341 views1 answer
C++ excel cell blank cells
C++
0 vote330 views1 answer
Cpp pushfront vector
C++
0 vote392 views1 answer
How to pass std::array with unknown size to function C++
C++
0 vote321 views1 answer
Phi function
C++
21 votes428 views3 answers
C++ access second last element of vector
C++
8 votes347 views5 answers
Sum of vector c++
C++
0 vote359 views1 answer
C ++ split_string
C++
0 vote337 views1 answer
How to have a queue as a parameter in c++
C++