搜搜考试网请教杭电ACM1003的题目意思?
来源：学生作业帮 编辑：搜搜考试网作业帮 分类：综合作业 时间：2024/06/04 18:17:34
请教杭电ACM1003的题目意思?
我看不懂题目的意思
Max Sum
Time Limit:2000/1000 MS (Java/Others) Memory Limit:65536/32768 K (Java/Others)
Total Submission(s):53856 Accepted Submission(s):12109
Problem Description
Given a sequence a[1],a[2],a[3].a[n],your job is to calculate the max sum of a sub-sequence.For example,given (6,-1,5,4,-7),the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.
Input
The first line of the input contains an integer T(1
我看不懂题目的意思
Max Sum
Time Limit:2000/1000 MS (Java/Others) Memory Limit:65536/32768 K (Java/Others)
Total Submission(s):53856 Accepted Submission(s):12109
Problem Description
Given a sequence a[1],a[2],a[3].a[n],your job is to calculate the max sum of a sub-sequence.For example,given (6,-1,5,4,-7),the max sum in this sequence is 6 + (-1) + 5 + 4 = 14.
Input
The first line of the input contains an integer T(1
首先,最上面的2是下面一共会给出几个例子的意思,其次,每行的例子的第一个数字的意思是该例有几个数,比如说5,就是说这个例子由5个数组成,最后,题目要我们输出的三个数分别表示：最大和的子序列,(就是一个序列取它连续的一段数,要求和最大)、最大和的子序列的开始位置、最大和的子序列的最后位置,比如第一个例子：5 6 -1 5 4 -7 最大和的子序列是：6+-1+5+4=14；开始位置是1；最后位置是4；再举个例子：3 -1 2 3 最大和的子序列是：2+3=5；开始位置是2；最后位置是3.