杭电1003

#include <iostream>
using namespace std;
int main()
{
 int shu[100001];
 int a=0,b=0,sum=0,max=0;
 int T ,l=0,h=0;
 cin>>T;
 if(T>=1&&T<=20)
 {
  for(int i=0;i<T;i++)
  {
   int N;
   cin>>N;
    for( a=0;a<N;a++)
     cin>>shu[a];
    for(l=0,h=0,sum=0,max=shu[0],a=0;a<N;a++)
    {
     for( sum=0,b=a;b<N;b++)
     {
      sum+=shu[b];
      if(sum>max)
      {
       max=sum;
       l=a;
       h=b;

      }
      if(sum<0)
      {
       a=b;
       sum=0;
       break;
      }
     }
    }
   cout<<"Case "<<i+1<<":"<<endl;
   cout<<max<<" "<<l+1<<" "<<h+1<<endl;
   if(i<T-1) cout<<endl;
  }
 
 }
 return 0;
}

转载于:https://www.cnblogs.com/wanglee1027/archive/2012/05/02/2478623.html