最大子数组（最大序列和）问题

#include <bits/stdc++.h>
using namespace std;
int n,a[200005];
int mid(int center,int l,int r){
	int sum=0;
	int s1=-2000000000;
	int s2=-2000000000;
	
	for(int i=center;i>=l;i--){
		sum+=a[i];
		if(sum>s1) s1=sum;
	}
	sum=0;
	for(int i=center+1;i<=r;i++){
		sum+=a[i];
		if(sum>s2) s2=sum;
	}
	return s1+s2;
} 
int max1(int l,int r){
	int flag[5];
	if(l==r) return a[l];
	int center=(l+r)/2;
	int maxleft=max1(l,center);
	int maxright=max1(center+1,r);
	int maxmid=mid(center,l,r);
	return max(max(maxleft,maxright),maxmid);
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	int l=1,r=n;
	cout<<max1(l,r);	
}