Max Sum &&http://acm.hdu.edu.cn/showproblem.

這一題和我們oj上的求連續最大子串方法一樣，不一樣的就是這裡需要記錄連續子串和的初末位置。。。

#include<iostream> 
#define N 100001 
using namespace std; 
int a[N]; 
int main() 
{ int n; 
  cin>>n; 
  for(int k=1;k<=n;++k) 
  { int m,i; 
    cin>>m; 
    memset(a,0,sizeof(a)); 
     int max=-0xfffff,sum=0; 
       int s=1,e=1,t=1; 
    for( i=1;i<=m;++i) 
       {cin>>a[i]; 
        sum+=a[i]; 
         if(sum>max) 
         { s=t;//記錄一下初位置 
           e=i;//記錄一下末位置 
           max=sum; 
         } 
         if(sum<0) 
         {  sum=0; 
            t=i+1;//修改初位置 
         } 
       } 
           cout<<"Case "<<k<<":"<<endl; 
           cout<<max<<" "<<s<<" "<<e<<endl; 
           if(k!=n) cout<<endl;  
  }return 0; 
}