#include <bits/stdc++.h>
using namespace std;
int a[10000+1024];
int main()
{
int k;
while(scanf("%d",&k)&&k){
for(int i=0;i<k;++i){
scanf("%d",a+i);
}
int maxsum=0x80000000,cursum=0;
int l=0,r=0,c_l=0,c_r=0;
for(int i=0;i<k;++i){
cursum+=a[i];
c_r=i;
if(maxsum<cursum){
maxsum=cursum;
l=c_l;
r=c_r;
}
if(cursum<0){
cursum=0;
c_l=c_r=i+1;
}
}
if(maxsum<0)
maxsum=0,l=0,r=k-1;
printf("%d %d %d\n",maxsum,a[l],a[r]);
}
return 0;
}
hdu1231 最大连续子序列
最新推荐文章于 2019-07-21 23:10:58 发布