简单的分巧克力方法，放心看

解题思路:二分


参考代码:

#include <stdio.h>
#include <algorithm>
using namespace std;
int h[100010];
int w[100010];
int a[100010];
int n,k;
int judge(int ans){
	int cnt=0;
	for(int i=0;i<n;i++){
		cnt+=(h[i]/ans)*(w[i]/ans);
	}
	return cnt>=k;
}
int main(){	
	scanf("%d%d",&n,&k);
	for(int i=0;i<n;i++){
		scanf("%d%d",&h[i],&w[i]);
	}
	int ans=1;
	int l=1;
	int r=100000;
	while(l<=r){
		int m=(l+r)/2;
		if(judge(m)){
			ans=max(m,ans);
			l=m+1;
		}
		else r=m-1;
	}
	printf("%d",ans);
	return 0;
}