(三天叉爆两道题,你谷吃枣药丸(不是)
输入数据:
4 5
30 31 33 34
正确输出:
4
此样例 Hack 了题解区全部题解。具体说明如下:
首先合并 30 和 34,再合并 31 和 33,可以得到两个 12;接下来合并这两个 12,就可以得到 4。
绝大多数题解输出为5。
为什么质疑题目正确性:
考虑两个数如果加起来恰好对 k 取模值为 k−1,这时合并此两个数会有额外收益。所以在进行决策时需要考虑两个方面,一个是原本的大小,一个是取模后的余数。
建议修改:
将题目的除法改成实数除法。(但是这样可能就变红题了)