读入所有的奶牛重量并累加,记为$ans$,如果ans % k == 0
,输出ans / k
,否则就是ans / k + 1
。
#include<bits/stdc++.h>
using namespace std;
int n;
long long w, c, ans;
int main() {
scanf("%d%lld", &n, &w);
for (int i = 1; i <= n; i++) scanf("%lld", &c), ans += c;
if (ans % w == 0) ans /= w;
else ans = ans / w + 1;
printf("%d\n", ans);
return 0;
}
我看到就感觉这结论不成立, 总和是 $k$ 的倍数并不代表能划分成 $s / k$ 份。
我找到了一个hack数据 :
6 3
2 2 2 2 2 2
输出为 $4$
应该为 $6$
好滴,谢谢!
我以后有时间调试一下