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

P1115 最大子段和

/*
P1115 最大子段和
*/
#include
#include
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;iint a;
		scanf("%d",&a);
		if (sum<0) sum=0;
		sum=sum+a;
		ans=ans>sum?ans:sum;		
	}
	cout<endl;
	return 0;
}