对于360春招&实习生招聘3.18在线编程题第三题的一点疑问
发布于 2017-03-19 17:21 2634 次浏览 0 赞 来自 我要提问  
这个输入:
6
4 7 2 9 5 2

对应的输出:
Case #1: 18 11

按照先后顺序,先手拿到的应该是:4,2,5;后手拿到的应该是7,9,2


这样的话,对应的输出应该是11 18吧?


求解释,不胜感激。

6 条回复

A先手必然拿2,后手B拿4  然后A拿7 B拿5, A拿9 B拿2

综合 A 2+7+9 = 18

B  4+5+2=11

2017-03-19 17:46
1

不是隔一个一拿啊,先手必然会挑对自己最有利的拿,详见这道题的分析,你没有仔细看哦

2017-03-19 21:04
3
coder_MKZ47VTE 回复 acmcoderilIBYr6d

对A最有利的不应该是拿4吗?

2017-03-20 15:01
coder_MKZ47VTE 回复 coder_6B8G8TZZ

不是隔一个拿,我以为是对于首尾两端做贪心…

2017-03-20 15:01
陈dream 回复 coder_6B8G8TZZ

膜拜下~自己还有很大差距啊

2017-03-20 15:11
acmcoderilIBYr6d 回复 coder_MKZ47VTE

A拿4那么B就可以拿7了,而A拿了2 B就只能拿5或者4 A要想办法让B拿的少,自己拿的多

2017-03-31 11:26
添加回复
回到顶部