问题1626--最大和1626: 最大和
时间限制: 1 Sec 内存限制: 128 MB
提交: 24 解决: 6
[提交] [状态] [讨论版] [命题人:]题目描述
给定序列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 #”：“#”表示测试用例的编号。第二行包含三个整数，序列中的最大和、子序列的起始位置、子序列的结束位置。如果有多个结果，则输出第一个结果。在两个事例之间输出空行。
样例输入
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
来源/分类
[提交] [状态]