c++_分巧克力（75分）

#include <iostream>
using namespace std;
    int n,k;
    int h[10000],w[10000];
bool fen(int bian){
    int con=0;
    for(int i=0;i<n;i++){
    
        con+=(h[i]/bian)*(w[i]/bian);
    }
    if(con>=k){
        return true;
    }else{
        return false;
    }
}

int main(){

    cin>>n>>k;
    for(int i=0;i<n;i++){
        cin>>h[i]>>w[i];
    
    }
//        cout<<h[1]<<w[1]<<endl;
//    cout<<n<<k<<endl;
    int  l=1,r=100000,mid;
    while(l<r-1){
        mid=(r+l)/2;
        if(fen(mid)){
        l=mid;    
        }else{
            r=mid;
        }
    }
    cout<<l;
    
}