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

http://tyvj.cn/p/1938

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

参考代码：

#include
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