解题思路：这道题是典型的求最大连续子序列，并且输出 最大连续子序列的第一个元素的位置和最后一个元素的位置
核心dp方程为sum[i] = max(sum[i - 1] + data[i],data[i])
以核心dp方程的思想去考虑这道题，若以传统的方式去用数组存储整个序列，不仅代码繁琐，并且效率不是很高，
没输出一个数字，对其进行操作，用两个for循环既可以记录样例的编号，又可以清晰记录最大连续子序列的起始位置和
终止位置
#include<cstdio>
using namespace std;
int main()
{
int t,sum,max;
int data,start,End;
int a, b, A,B,n;
scanf("%d",&t);
for(int i = 1; i <= t; i++)
{
sum = max = -10001;
scanf("%d",&n);
for(int j = 1; j <=n; j++)
{
scanf("%d",&data);
if(sum + data < data)
{
sum = data;
a = b = j;
}
else
{
sum += data;
++b;//应该是++b,而不是b++，因为要判断加上当前的这个数时，新sum是否比旧sum小
}
if(max<sum)//将当前的最大的值保存在Max中，在样例中就有体现
{
max = sum; A = a;
B = b;
}
}
printf("Case %d:\n%d %d %d\n",i,max,A,B);
if(i != t)
printf("\n");
}
return 0;
}