@[_cxy_](/user/665669)
check函数完全没问题,find有问题
[记录](https://www.luogu.com.cn/record/92964500)
```cpp
#include <bits/stdc++.h>
using namespace std;
int n, m, o, a[500005];
bool check(int k) {
int sum = 0;
for (int i = 0; i < n; i++) {
int num = a[i] - m * k;
if (num > 0)
sum += num / o + (num % o != 0);
}
return sum <= k;
}
int Find() {
int l = 1, r = 5000005, ans;
while (l < r) {
int mid = (l + r + 1) / 2;
if (check(mid))
ans = mid, r = mid - 1;
else
l = mid;
}
return ans;
}
int main() {
cin >> n >> m >> o;
for (int i = 0; i < n; i++)
cin >> a[i];
cout << Find();
}
```
by wzm12313 @ 2022-11-05 21:20:23
@[wzm12313](/user/749361)
谢谢您
by _cxy_ @ 2022-11-06 08:29:30