我的做法是求数组所有合的平均数然后在区间[1,ave]之间二分,可是答案只过了百分之二十。 看了题解发现题解的做法是找到最中间的一个数的前一个数,然后再加上一。可是这道题的性质也满足二分的性质。在[1,ave]之间找到一个满足条件的最小的数。有同学能帮我解答一下吗。 #include <iostream> #include <cstring> using namespace std; const int N = 2e5 + 5 ; typedef long long LL ; int a[N] ; LL s = 0 ; int n ; LL check(...