环状最大字段和
  • 板块学术版
  • 楼主quliannanyishou
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/2/8 01:02
  • 上次更新2023/10/24 01:25:50
查看原帖
环状最大字段和
682390
quliannanyishou楼主2023/2/8 01:02

环状最大字段和可以这么写吗,求hack

#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;
}
2023/2/8 01:02
加载中...