| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1056 人关注过本帖
标题:想请教一个关于acm里序列的问题,首先需要把题目看懂,希望各位帮忙
只看楼主 加入收藏
天衣boy
Rank: 1
来 自:中国河南
等 级:新手上路
帖 子:99
专家分:0
注 册:2016-10-20
结帖率:69.23%
收藏
已结贴  问题点数:10 回复次数:3 
想请教一个关于acm里序列的问题,首先需要把题目看懂,希望各位帮忙
图片附件: 游客没有浏览图片的权限,请 登录注册
2017-04-09 21:19
wp231957
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
来 自:神界
等 级:贵宾
威 望:423
帖 子:13688
专家分:53332
注 册:2012-10-18
收藏
得分:4 
输出的后2位数字 是起始坐标

第一个能看懂 是14  第二个怎么是7  不明白

DO IT YOURSELF !
2017-04-10 08:07
rjsp
Rank: 20Rank: 20Rank: 20Rank: 20Rank: 20
等 级:版主
威 望:528
帖 子:9007
专家分:53942
注 册:2011-1-18
收藏
得分:4 
回复 2楼 wp231957
7 0 6 -1 1 -6 7 -5
前面的7是指明序列长度,不管它
最大子序列和是7,这个子序列是从下标1到下标6
2017-04-10 08:54
marlow
Rank: 6Rank: 6
等 级:侠之大者
威 望:2
帖 子:125
专家分:419
注 册:2016-7-18
收藏
得分:4 
这是一道翻译题,英文系的同学会做得更好一些:
题目描述:
    给定一个序列: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编辑过]


一切都在学习、尝试、摸索中
2017-04-10 09:17
快速回复:想请教一个关于acm里序列的问题,首先需要把题目看懂,希望各位帮忙
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.081707 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved