upd:现在官方题解改了,这个是对之前解法的讨论
我构造了下面这么一组数据:
3
9 18 24
这个数据我随便找了三个AC的人(模拟退火的除外)的代码跑了一下,跑出来都是10。
但是如果算一下会发现:
9&10=8
18&10=2
24&10=8
这个是不符合条件的,答案应该是24。
upd:我的解法也是错的,所以就去掉吧(),其实早就发现了但现在才在这里说(主要是在一个回帖的回复里还很靠下,不容易被发现),题解确实是对的,但是赛时A的很多写的都是错的,感觉这个贪心虽然看起来不难但是非常容易想假。
全部评论
(8) 回帖