分巧克力

普通的二分答案，也没什么好说的
`#include<stdio.h>

include<stdlib.h>

include<string.h>

include<bits/stdc++.h>

using namespace std;

struct bian{
int h;
int w;
};

int check(struct bian lst,int n,int k,int m){
int sum=0;
for(int i=0;i<n;i++){
sum+=(lst[i].h/m)(lst[i].w/m);
}
if(sum>=k) return 1;
else return 0;
}

int main(){
int k,n,h,w;
scanf("%d %d",&n,&k);
struct bian lst[n];
for(int i=0;i<n;i++){
scanf("%d %d",&h,&w);
lst[i].h=h;
lst[i].w=w;
}
int l=1,r=100000,a=1;
while(l<=r){
int m=(l+r)/2;
if(check(lst,n,k,m)){
if(m>a) a=m;
l=m+1;
}
else r=m-1;
}
printf("%d",a);
return 0;
} `