hdu 1231 同hdu1003

#include<iostream>
using namespace std;

int sum[100005];
int a[100005];
int n;
int main(){
	int n,m;
	bool flag;
	while(scanf("%d",&m)&&m){
		flag=false;
		sum[0]=0;
		for(int i=1;i<=m;i++){
			scanf("%d",&a[i]);
			if(a[i]>=0)
				flag=true;
			sum[i]=0;
		}
		for(int i=1;i<=m;i++)
			sum[i]=max(a[i],sum[i-1]+a[i]);
		int max=-999999999;
		int begin,end;
		//寻找最开始的最大的字段和，严格大于。
		if(flag){
			for(int i=1;i<=m;i++){
				if(sum[i]>max){
					max=sum[i];
					end=i;
				}
			}
			//寻找begin的位置
			int j;
			for(j=end;j>=1;j--){
				if(sum[j]-a[j]==sum[j-1])
					continue;
				else{
					begin=j;
					break;
				}
			}
			if(j<=0)
				begin=1;
			cout<<max<<" "<<a[begin]<<" "<<a[end]<<endl;
		}
		else{
			cout<<"0"<<" "<<a[1]<<" "<<a[m]<<endl;
		}
	}
	return 0;
}