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;
}