题目描述
给你一个序列a[1],a[2],a[3]......a[n],你能否计算出它的最大子段和。子段和就是该数组里连续的1个或几个数组的和。比如，给你的是（6,-1,5,4,-7），那么最大子段和就是6 + (-1) + 5 + 4 = 14.
输入
第一行输入一个整数T(1<=T<=20)，表示测试组数。随后有n行，每行开始是一个整数 N(1<=N<=100000)，随后是n个整数，每个整数都是-1000到1000之间的数
输出
对于每组测试数据，你输出2行。第一行是"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
来源/分类