讨论 / 解是唯一的吗??
世纪末的魔术师 2013-07-29 04:07:00
点我顶贴 收藏 删除
这题我只有第7个数据过不了。。

算出的最大值是一样的。

但是设计的方案不同,

测试结果错误.错误结果为:

1 2 5 8 11 12 13

MAX=26

正确结果应为:

1 3 5 7 8 17 18

MAX=26

希望能给数据我看看。。。。

#1 flicker@2010-03-20 18:25:00
回复 删除
来看看

恰巧我做了另一个类似的题 是给出所有面值及K(<=40)和N 求MAX=?

于是帮你算了一下 发现N=2 K=7时 你和答案都对

不过

显然答案更优 因为当N扩大到3时 答案的MAX扩大到44 而你的才39(开个玩笑)

#2 Atlan-猪娃@2010-11-04 19:52:00
回复 删除
当产生相等的MAX时,即now=max时,要取后面的一种方案。
#3 107229HR@2012-11-01 03:48:00
回复 删除
回复 楼主世纪末的魔术师 的帖子

LZ正解,我的也是这个答案

经过推测,估计数据是2 7

2 7的结果有3种

一种是1 2 5 8 11 12 13

一种是1 3 4 9 10 12 13

一种是1 3 5 7 8 17 18(手工用if卡掉前面两个。。。得到的)

所以数据有点问题

#4 absi2011@2013-07-29 04:07:00
回复 删除
顶上求处理

RT,LS小号路过

查看更多回复
提交回复