题目：

这题和2479除了输入方式和数据范围不同以外没看出来还有什么不同

#include 
     
      int dp1[100005],dp2[100005];int arr[100005];int main(){    while (1)    {        int n;        scanf("%d",&n);        if(n==0) break;        scanf("%d",&arr[0]);        dp1[0]=arr[0];        for(int i=1;i
      
       0) dp1[i]=dp1[i-1]+arr[i];            else dp1[i]=arr[i];        }        for(int i=1;i
       
        =0;i--)        {            if(dp2[i+1]>0) dp2[i]=dp2[i+1]+arr[i];            else dp2[i]=arr[i];        }        for(int i=n-2;i>=0;i--)        {            if(dp2[i]
        
         max) max=dp1[i]+dp2[i+1];        }        printf("%d\n",max);    }}