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 }