public int minimizedMaximum(int n, int[] quantities) {
int sum = 0;
int r = 0;
for (int quantity : quantities) {
r = Math.max(quantity, r);
sum += quantity;
}
if (sum == 0) {
return 0;
}
int l = 1;
int ans = Integer.MAX_VALUE;
while (l <= r) {
int mid = (r - l)/2 + l;
if (isCorrect(quantities,n,mid)) {
ans = Math.min(ans, mid);
r = mid -1;
}else{
l = mid + 1;
}
}
return ans;
}
public boolean isCorrect(int[] quantities ,int n ,int target) {
for (int quantity : quantities) {
n -= ((quantity + target - 1) / target);
}
return n >= 0;
}
lc-2064
原创wx5be5864e766ab 博主文章分类:java ©著作权
©著作权归作者所有:来自51CTO博客作者wx5be5864e766ab的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
bzoj 2064: 分裂【状压dp】
孤独なんて記号では収まらない 心臓を抱えて生きてきたんだ!
i++ #include ios html -
Android MediaCodec 视频编辑预览
在Vi 中移动光标 k 上 h l 左 右
高亮 字符串 文件查找