1508: 蓝桥杯算法提高VIP-和最大子序列

解题思路:

注意事项:

参考代码:

#include<stdio.h>

int main()

{ long long int n,a[1000000],i,sum=0,max=0;

  scanf("%lld",&n);

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

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

    sum+=a[i];

    if(sum>max)

    max=sum;

    if(sum<0)

    sum=0;

  }

  printf("%d",max);

  return 0;

}