请教杭电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
人气:183 ℃ 时间:2020-10-02 06:53:15
解答
首先,最上面的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.
推荐
- 杭电ACM1003题目意思
- 小兔的叔叔从外面旅游回来给她带来了一个礼物,小兔高兴地跑回自己的房间,拆开一看是一个棋盘,小兔有所失望.不过没过几天发现了棋盘的好玩之处.从起点(0,0)走到终点(n,n)的最短路径数是C(2n,n),现在小兔又想如果不穿越对角线(但可接触
- 请问一下 杭电acm1003题是什么意思
- 50增加十分之一,在减少十分之一,结果是多少?
- ^ 在数学符号中含义
- 当m依次取0、1、2、3、4时,6m+1表示的仍是一些自然数,其中是质数的共有()个
- 从经济、科技角度搜集新世纪以来我国取得的成就各一项……
- 在同一平面内的不同位置的正反磁场可以相互抵消吗
猜你喜欢
- 短语“问候的不同方式”英文
- in what he class is
- 如图:为台球桌面矩形ABCD示意图,AB=2m,AD=1.5m,E为AD边上任意一点,一球以E点出发经三边碰撞又回到E点,(以E到F到G到H到E)不计球的大小,则球经过的线路长是_.
- 谁能教我作文,《当我遇到挫折的时候》谢了!
- 设集合A={x|1
- 已知圆锥曲线C经过定点P(3,2倍根号3),它的—个焦点为E(1,0),对应于该焦点的准线为x=-1,斜率为2的直线|...
- 两道计算题(a-b)^6(b-a),(a-b+c)(a+b+c)
- 用戴安的ICS1000,AS23阴离子交换柱,ASRS-300做奶制品中的硫氰酸根,条件怎么设比较好?