hdu1003.cpp

杭电ACM1001～1005解体报告

//*************************************************************************
//*程 序 名：HDu1003.CPP                                                  *
//*作    者：FLYLIKEABIRD（LIANG YI MING)                                 *
//*编制时间：2008.09.08                                                   *
//*主要功能: Max Sum                                                      * 
//************************************************************************* 
#include <iostream>
using namespace std;
int main()
{
    int T,N,num,start,end;
    cin>>T;//T个测试用例
    for(int k=0;k<T;k++)//循环数据行（k=1;k<=T;K++)
    {
            cin>>N;//N个测试数据
            int max=-1001,sum=0,temp=1;
            for(int i=0;i<N;i++)//循环数据列（i=1;i<=N;N++)
            {
                            cin>>num;
                            sum+=num;
                            if(sum>max)
                            {
                                       max=sum;
                                       start=temp;//the start position of the sub-sequence.
                                       end=i+1;//the end position of the sub-sequence.(i是从0开始的）（故i+1是当前的位置）
                            }
                            if(sum<0)//如序列开始全是负数而SUM初始化是0，则应跳过负数（当前位置i+1)到i+2.
                            {
                                     sum=0;
                                     temp=i+2;
                            }
            }
            cout<<"Case "<<k+1<<":"<<endl<<max<<" "<<start<<" "<<end<<endl;
            if(k!=T-1) cout<<endl;//如还没到最后一行，空一行，继续循环所有测试用例.
    } 

}