P1115 最大子段和 贪心+前缀和

P1115 最大子段和

/*
P1115 最大子段和
*/
#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
//	freopen("p1115_2.in","r",stdin);
	int ans;
	int sum;
	int n;
	scanf("%d%d",&n,&sum);
	ans=sum;
	for (int i=1;i<n;i++)
	{
		int a;
		scanf("%d",&a);
		if (sum<0) sum=0;
		sum=sum+a;
		ans=ans>sum?ans:sum;		
	}
	cout<<ans<<endl;
	return 0;
}

标签：P1115,子段,int,sum,ans,include,贪心
来源： https://www.cnblogs.com/smghj/p/15974435.html