zoukankan      html  css  js  c++  java
  • 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;
        
    }
  • 相关阅读:
    css随笔7
    css随笔6
    css随笔5
    *css随笔4
    css3随笔3
    css随笔2
    css随笔1
    HTML总结
    HTML随笔2
    消息转发原理
  • 原文地址:https://www.cnblogs.com/liushuncheng/p/8654537.html
Copyright © 2011-2022 走看看