蓝桥杯算法提高VIP-和最大子序列 （C++代码）

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
typedef long long LL;
const int N = 100000+10;
int A[N],n;
int main(void)
{
	cin>>n;
	for(int i=1;i<=n;i++) cin>>A[i];
	LL Max=-0x7FFFFFFF,sum=0;
	for(int i=1;i<=n;i++)
	{
		sum+=A[i];
		if(sum>Max) Max=sum;
		if(sum<0) sum=0;
	}
	cout<<Max;
	return 0;
}