hdu——1003（dp之最大子序列和 ）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1003

//wrong 了好几次。。

源代码：

#include<iostream>
using namespace std;
#define MAX -2100000000
int main()
{
int test;
cin>>test;
int n;

int i,j,k;
int max;
int st;      // 开始值
int end;   //结束值
int a;
int sum; 
int q=0;
int st1;

while(test--)
{
q++;
if(q>1)    cout<<endl;

cin>>n;
max=MAX;
sum=0;
end=1;
st=1;
for(i=1;i<=n;i++)
{
  cin>>a;
  sum+=a;
  if(sum>max)
  {
max=sum;
st1=st;
end=i;
       }
   if(sum<0)
     {
            sum=0;
st=i+1;
         }
  }
        cout<<"Case "<<q<<":"<<endl;
       cout<<max<<" "<<st1<<" "<<end<<endl;
   
}

}