在线处理算法

 1 #include<cstdio>
 2 int main(){
 3     int k;
 4     scanf("%d",&k);
 5     int a[k];
 6     for(int i=0;i<k;i++)
 7         scanf("%d",&a[i]);
 8     int maxsum=0,thissum=0;
 9     for(int i=0;i<k;i++){
10         thissum+=a[i];
11         if(thissum>maxsum)
12             maxsum=thissum;
13         else if(thissum<0)
14             thissum=0;
15     }
16     printf("%d\n",maxsum);
17     return 0;
18 }