题解思路:
在线处理:每输入一个数据就进行及时处理 ,在任何一个地方终止输入,算法都能能正确给出当前解。
//accept的c源程序:
#include<stdio.h>
int main()
{
int n,i,a[100005];
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
int thissum,maxsum;
thissum=maxsum=0;
for(i=0;i<n;i++){
thissum+=a[i];
if(thissum>maxsum)
maxsum=thissum;
else if(thissum<0)
thissum=0;
}
printf("%d",maxsum);
}
参考文章:https://blog.csdn.net/jimtrump/article/details/72782852