环状最大字段和

#include <bits/stdc++.h>
using namespace std;
int n,a[200001],max1=-9999999,s=1,sum,ms=-999;
int main()
{
	cin>>n;
	for(int i=1;i<=n;++i)
	{
		cin>>a[i];
		a[i+n]=a[i];
	}
	for(int i=1;i<=n*2;++i)
	{
		if(s+n==i)
		{
			break;
		}
		sum+=a[i];
		if(sum>max1)
		{
			max1=sum;
			ms=s;
		}
		if(sum<0)
		{
			sum=0;
			s=i+1;
		}
	}
	cout<<max1;
}