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

#include <stdio.h>
long long a[100005],n,s[100005];
long long sum1=0;
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
		scanf("%lld",&a[i]);
	for(int i=0;i<=n;i++)
		s[i]=a[i]>a[i]+s[i-1]?a[i]:a[i]+s[i-1];
	for(int i=1;i<=n;i++)
		if(s[i]>sum1)
			sum1=a[i];
	printf("%lld",sum1);
	return 0;
}