(PTA)7-1 最大子列和問題

題解思路：

線上處理：每輸入一個資料就進行及時處理 ，在任何一個地方終止輸入，算法都能能正确給出目前解。

//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