Max Sum

Max Sum | JXNUOJ

 翻译：

描述：

给定一个序列 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之间）。

输出：
对于每个测试用例，你需要输出两行。第一行是“case#:”,#代表第几个测试用例。第二行有3个整数，分别为这个序列中的最大和，子序列的开始位置，子序列的终止位置。如果不止一个结果，输出第一个。每两个用例之间输出一个空行。

google翻译：

给定一个序列 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 之间）。 输出： 对于每个测试用例，您应该输出两行。 第一行是“Case #:”，#表示测试用例的编号。 第二行包含三个整数，序列中的Max Sum，子序列的开始位置，子序列的结束位置。 如果有多个结果，则输出第一个。 在两种情况之间输出一个空行。