HDU 1003 Max sum

这是一道典型 的动态规划的题目，意思是让求一段序列中连续子序列的最大和，并输出起始位置和终止位置

//============================================================================
// Name        : HDU.cpp
// Author      : sunyanfei
// Version     :
// Copyright   : Your copyright notice
// Description : Hello World in C++, Ansi-style
//============================================================================

#include <iostream>
#include <cstdio>
using namespace std;
int sequence[100010];
int N;
int main()
{
    int T,i,j;
    scanf("%d",&T);
    int cases=0;
    while(T--)
    {
        cases++;
        scanf("%d",&N);
        for(i=1;i<=N;i++)
        {
            scanf("%d",&sequence[i]);
        }
        int start;
        int end;
        long long maxsum=-9999999;
        for(j=1;j<=N;j++)
        {
            long long sum=0;
            int st=j;
            int endll;
            while(sum>=0)
            {
                sum+=sequence[j];
                endll=j;
                if(sum>maxsum)
                {
                    maxsum=sum;
                    start=st;
                    end=endll;
                }
                j++;
                if(j>N)break;
            }
            j--;
        }
        printf("Case %d:\n",cases);
        cout<<maxsum<<" "<<start<<" "<<end<<endl;
        if(T!=0){printf("\n");}
    }
    return 0;
}