登录 注册
无
这个输入: 6 4 7 2 9 5 2 对应的输出: Case #1: 18 11
按照先后顺序,先手拿到的应该是:4,2,5;后手拿到的应该是7,9,2
这样的话,对应的输出应该是11 18吧?
求解释,不胜感激。
A先手必然拿2,后手B拿4 然后A拿7 B拿5, A拿9 B拿2
综合 A 2+7+9 = 18
B 4+5+2=11
不是隔一个一拿啊,先手必然会挑对自己最有利的拿,详见这道题的分析,你没有仔细看哦
对A最有利的不应该是拿4吗?
不是隔一个拿,我以为是对于首尾两端做贪心…
膜拜下~自己还有很大差距啊
A拿4那么B就可以拿7了,而A拿了2 B就只能拿5或者4 A要想办法让B拿的少,自己拿的多