看这篇题解
肯定是先做easy version的
没错,我就是写了那个巨难调的代码的人,然后一个多小时没调出来。。。
所以以后再cf中,如果发现自己写的代码巨难调,可以先怀疑一下是否是有其他更简便的解法
另外这里其实没有必要二分套二分,在第二次二分的时候,重新对\(a\)数组排个序,然后依次比较如果删除原来这么多个数是否满足条件就好了,如果不满足,直接返回多删除一个数即可
看这篇题解
肯定是先做easy version的
没错,我就是写了那个巨难调的代码的人,然后一个多小时没调出来。。。
所以以后再cf中,如果发现自己写的代码巨难调,可以先怀疑一下是否是有其他更简便的解法
另外这里其实没有必要二分套二分,在第二次二分的时候,重新对\(a\)数组排个序,然后依次比较如果删除原来这么多个数是否满足条件就好了,如果不满足,直接返回多删除一个数即可