HDU-1001 Max Sum | 最短连续子串

问题描述

给定序列a [1]，a [2]，a [3] ...... a [n]，您的工作是计算子序列的最大和。例如，给定（6，-1,5,4，-7），此序列中的最大和为6 +（-1）+ 5 + 4 = 14。

输入

输入的第一行包含一个整数T（1 <= T <= 20），这意味着测试用例的数量。然后是T行，每行以数字N开始（1 <= N <= 100000），然后是N个整数（所有整数都在-1000和1000之间）。