hdu1231

           最大子序列和问题，简单dp一下就行了。

          

#include <iostream>
 #include <cctype>
 #include <cstring>
 #include <string>
 #include <cstdio>
 using namespace std; 
 int num[10050];
 int sum[10050];
 int main()
 {    
	  int k,max,maxi;
	  while(scanf("%d",&k)!=EOF)
	  {
	  if(k==0)
	  break;
	  for(int i=0;i<=k;i++)
	  sum[i]=0;
	  for(int i=1;i<=k;i++)
	  scanf("%d",&num[i]);
	  int flag=0;
	  max=num[1];
	  maxi=1;
	  for(int i=1;i<=k;i++)
	  {
	  if(sum[i-1]>0)
		sum[i]=sum[i-1]+num[i];
	  else
		sum[i]=num[i];
	  if(sum[i]>max)
		{
			max=sum[i];
			maxi=i;
			flag=1;
	    }
	  }//for
	  if(!flag&&max<0)
	  {
		  cout<<0<<" ";
		  cout<<num[1]<<" "<<num[k]<<endl;
		  continue;
	  }
	  cout<<max<<" ";
	  int begin=0;
	  for(int i=maxi;i>=0;i--)
	  {
	   max-=num[i];
	   if(max==0)
	   {begin=i;break;}
	  }
	  cout<<num[begin]<<" "<<num[maxi]<<endl;
	  }//while
      return 0;
 }