全WA了

P1843 奶牛晒衣服

@[_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


|