杭电OJ（HDOJ）1003题：Max Sum（动态规划）

题意：

先给出测试用例的次数T（1<=T<=20），现输入一个正整数N（1<=N<=100000），接着是N个数a（ -1000 <=a<=1000）。对于每一行先输出Case #:换行输出整数序列输出最大连续子序列的和以及开始和结束的下标。

示例输入：

2
5 6 -1 5 4 -7
7 0 6 -1 1 -6 7 -5

示例输出：

Case 1:
14 1 4


Case 2:
7 1 6

解决方案：

注意输出的格式，最后一个Case没有换行，基本与1231题（