哪个网站做飞机订单/人民日报新闻

最大子列和问题 (20 分)

输入格式:
输入第1行给出正整数K (≤100000)；第2行给出K个整数，其间以空格分隔。

输出格式:
在一行中输出最大子列和。如果序列中所有整数皆为负数，则输出0。

输入样例:

6
-2 11 -4 13 -5 -2

输出样例:

20

代码：

#include<stdio.h>
int main()
{int n,a[100000]={0},sum=0,max=0,i;scanf("%d",&n);for(int i=0;i<n;i++)scanf("%d",&a[i]);for(i=0;i<n;i++){sum=sum+a[i];if(sum>max)max=sum;else if(sum<0)sum=0;}printf("%d",max);
}