竞赛
考级
主要思路:二分,先设一个体力上限,接着看看有没有数大于这个上限....看代码吧
二分查找最小的移动代价: 如果当前元素小于当前最小移动代价(x),那么就可以移动。这就说明了所有≤x的数都可以随意移动,那么一定可以满足题意。 现在考虑>x。>x的数不可移动,所以判断所有>x在原本序列中是否满足题意。
提交答案之后,这里将显示提交结果~