程序代码：

#include<stdio.h>
#include<stdlib.h>
#define MAX 10001
//动态规划：状态方程：c[n]=max{c[n-1]+a[n],a[n]};
int main(){
    int K;
    while(scanf("%d",&K)!=EOF){
         if(K==0)break;
         int a[MAX],i;
         for(i=0;i<K;i++){
              scanf("%d",&a[i]);           
         }
         int c[MAX],start[MAX],maxNum,start0,end;
         c[0]=a[0];//保存最大值；
         start[0]=a[0];
         for(i=1;i<K;i++){
              if(c[i-1]+a[i]>a[i]){
                   start[i]=start[i-1];
                   c[i]=c[i-1]+a[i];                 
              }
              else{
                   start[i]=a[i];
                   c[i]=a[i];
              }          
         }
         maxNum=c[0];
         start0=a[0];
         end=a[0];
         for(i=1;i<K;i++){
              if(maxNum<a[i]){
                  maxNum=a[i];
                  start0=start[i];
                  end=a[i];           
              }           
         }
         if(maxNum<0){
              printf("0 %d %d\n",a[0],a[K-1]);       
         }
         else{
              printf("%d %d %d\n",maxNum,start0,end);
         }
    }
}