这是一道翻译题,英文系的同学会做得更好一些:
题目描述:
给定一个序列:a[1],a[2],a[3].....a[n],你的任务是计算它的子序列的最大总和。如,给定(6,-1,5,4,-7),它的子序列最大总和为6+(-1)+5+4.
输入:
输入的第一行须包含一个整数T(1<=T<=20),这个数表明了测试的次数。接着,下面输入T行数据,每行以一个数字N开头(1<=N<=100000),然后N个整数(每个整数应介于-1000和1000之间)。
输出:
对于每一次测试,你必须输出两行:第一行是“Case#”,#代表测试的顺序;第二行包含三个数值,即子序列最大和,子序列的开始位置值和结束位置值。如果结果有好几个,只需输出第一个即可。在每次测试之间输入一个空行。
译注:
对于样例输入的第二例:7 0 6 -1 1 -6 7 -5,7个数中0 6 -1 1 -6 7 -5与6 -1 1 -6 7 -5的和一样大,但由于只需输出第一个,每二个就被舍弃了。输入结果为:总和7,第一个值为序号为1,最后一个值序号为6
[此贴子已经被作者于2017-4-10 09:19编辑过]