20170414周考第二题测试用例有问题吗?
发布于 2017-04-14 19:49 2523 次浏览 0 赞 来自 试题交流  

输入:

3 4

1 2 3

1 2 3 4

1 2 3 1

输出:

4(应该是3吧?)

7 条回复

1 + 2 + 1没错,锤子只能用一次,使用1,2,4号锤子

2017-04-14 20:04

对于地鼠[1,2,3] 锤子[1,2,4]得到最优解,最优解对应[1,2,1],  得到结果是4

2017-04-14 20:04
coder_ST3YWV4Y 回复 Jimmy

请问下周考会不会发标准答案啊?

2017-04-14 20:05
Jimmy 回复 coder_ST3YWV4Y

是这样啊,老铁,这是我第一次参加周考,之前的话,没看到交流区有题解,不知道这次怎么样,不过在线测试部分会有原题,你可以去那看下各路大神的答案。

2017-04-14 20:09

开始我也理解错了。


题意是说,M个锤子,每个只能用一次。

但是题面原文说的是“M种锤子”,很坑人……


最后过了60%,TLE;改过之后算法应该没错,然而来不及思考时间优化了……

2017-04-14 20:09
coder_ST3YWV4Y 回复 Jimmy

嗯嗯。谢啦

2017-04-14 20:11
acmcoderjKtgtu5c 回复 一条咸鱼

看样子真是理解错了+_+

2017-04-14 20:37
添加回复
回到顶部