Description

给定一个序列 $a_1$ , $a_2$ , $a_3$ ,…, $a_n$ ，计算其最大连续字段和。

例如，给定 $($ $6$ ,- $1$ , $5$ , $4$ ,- $7$ $)$ ，此序列的最大连续字段和为 $6$ + $($ - $1$ $)$ + $5$ + $4$ $=$ $1$ $4$ 。

Format

第 $1$ 行包含一个整数 $t$ $（$ $1$ $≤$ $t$ $≤$ $2$ $0$ $）$ ，表示测试用例的数量。

接下来的 $t$ 行，每行都以数字 $n$ 为开头 $（$ $1$ $≤$ $n$ $≤$ $1$ $0$ $0$ $0$ $0$ $0$ $）$ ，然后是 $n$ 个整数 $（$ 数值范围：- $1$ $0$ $0$ $0$ ～ $1$ $0$ $0$ $0$ $）$ 。

对每个测试用例，都输出两行。

第 $1$ 行是“ $C$ $a$ $s$ $e$ $x$ :”， $x$ 表示测试用例的编号。

第 $2$ 行包含 $3$ 个整数，为序列的最大连续子段和及该子段的开始位置、结束位置。

若有多个结果，则输出第 $1$ 个结果。

在两个测试用例之间输出一个空行。

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