POJ_2593最大两不想交子段和问题

http://poj.org/problem?id=2593

/*
  Description:
  思想：对于数据a[]，从左向右依次求解以a[i]结尾的最大子段和b[i]，

  然后变b[i]为a[i]左边（包括a[i]）的最大字段和。
  然后，从右向左遍历，求a[i]右边（包括a[i]）的最大子段和sum，输出sum+b[i-1]的  最大值。
*/
#include <iostream>

using namespace std;

const int MAXSIZE = 100000 + 10;
int a[MAXSIZE];
int b[MAXSIZE];

int main()
{
 int n;
 while(cin>>n && n){
     int max = INT_MIN;
     int sum = 0;
     for(int i = 0; i < n; ++i){
        scanf("%d", &a[i]);//cin>>a[i];
        sum += a[i];
        if(sum > max){
           max = sum;
        }
        b[i] = max;
        if(sum < 0){
           sum = 0;
        }
     }
    
     max = INT_MIN;
     sum = 0;
     int ans = max;
     for(int i = n - 1; i > 0; --i){
        sum += a[i];
        if(sum > max){
           max = sum;
        }
        int temp = max + b[i-1];
        if(temp > ans){
           ans = temp;
        }
        if(sum < 0){
           sum = 0;
        }
     }
    cout<<ans<<endl;
 }
 /////system("pause");
 return 0;
}