博客停更,请到"再见,CSDN"文章中找新博客地址

博客停更,请到"再见,CSDN"文章中找新博客地址

|Tyvj|二分|P1938 [Clover4]最优战舰

http://tyvj.cn/p/1938

二分答案题目,找最大值当做r,然后check即可

参考代码:

#include<cstdio>
int n,m;
int a[102000];
int l=0, mid, r=0;
void init() {
	scanf("%d%d", &n, &m);
	for (int i=1;i<=n;i++) {
		scanf("%d", &a[i]);
		if (a[i]>r) r = a[i];
	}
	r++;
}
int check(int x) {
	int ans=0;
	for (int i=1;i<=n;i++) {
		ans+=a[i]/x;
		if (a[i]%x!=0) ans++;
	}
	if (ans>m) return 1; else return 0;
}
void go() {
	while(l+1<r) {
		mid = (l+r)/ 2;
		if (check(mid)) l=mid; else r=mid; 
	}
	printf("%d",l+1);
}
int main() {	
	init();
	go();
	return 0;
}




阅读更多
版权声明:博客停更,请到"再见,CSDN"文章中找新博客地址 https://blog.csdn.net/Darost/article/details/51549604
个人分类: 二分/分治 tyvj
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭