腾讯笔试
为什么感觉最后一道题数字涂块答案是错误的
最后一个样列如下：
9
4 5 2 2 1 3 5 5 11
我们假设把所有的都变成4，先选中第2个方块 变成4 代价为1
4 5 2 2 1 3 5 5 11
我们假设把所有的都变成4，先选中第2个方块 变成4 代价为1
4 4 2 2 1 3 5 5 11
选中第五个方块变为2 代价为1
4 4 2 2 2 3 5 5 11
选中第3个方块变为3 代价为1
4 4 3 3 3 3 5 5 11
选中第4个方块变为4 代价为1
4 4 4 4 4 4 5 5 11
选中最后一个变为5 代价为 6
4 4 4 4 4 4 5 5 5
最后选中倒数第二个变为4 代价为1
4 4 4 4 4 4 4 4
总和为 6 + 5 应该是11 好像样例是12？
查看17道真题和解析