这个题很简单啊，就是贪心。洛谷上也有这道题，就是这题。 开始我理解是可以随机选数字排，想了一下哇太难了逃避了这个问题，按照必须有序的顺序选数，没想到对了。 AC代码：

这题二分反而复杂，还不如用前缀和做，复杂度才o(n) 上代码！