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

解题思路:

最关键的一点在于子序列求和和求最大值：如果前边的数加上这个数的和还没这个数大，则舍弃前边的数，

并从这个数开始重新开始求和。但是注意要记录前边数（即没加这个数之前）的最大值。

注意事项: 

1.刚开始用枚举来做的，两个for循环，时间复杂度为O(n²)，n最大可取100000，所以超时了。

2.求和的时候，用了三目运算符用法  a>b?a:b，如果a>b,返回a，否则返回b。

另外，有看不明白的，欢迎留言。

参考代码:

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