RT
给定nnn个数,每次选其中kkk个>0>0>0的数减一,问最多能减几次?
k≤n≤105k\le n\le10^5k≤n≤105
本人只会nlognn\log nnlogn的二分做法,有没有什么O(n)O(n)O(n)的做法或者O(1)O(1)O(1)的结论?