最大连续子段和（数据有问题）
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给定一个序列,,,…,，计算其最大连续子段和。
例如，给定,-,,,-，此序列的最大连续子段和为+-++。
Format
Input
第行包含一个整数，表示测试用例的数量。
接下来的行，每行都以数字为开头，然后是个整数，其数值范围：。
Output
对每个测试用例，都输出两行。
第行是“ :”，表示测试用例的编号。
第行包含个整数，为序列的最大连续子段和及该子段的开始位置、结束位置。
若有多个结果，则输出第个结果。
在两个测试用例之间输出一个空行。
Samples
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
来源
HDU1003