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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int main()

{

int n,i,j,a[100001],bigest,num;

scanf("%d %d",&n,&a[1]);

num=bigest=a[1];

for(i=2;i<=n;i++)

scanf("%d",&a[i]);

for(j=2;j<n;j++){

num+=a[j];

if(num>bigest){

bigest=num;

}

if(num<0){ num=0;}

}

printf("%d",bigest);

return 0;

}