AcWing 1227. 分巧克力
原题链接
简单
作者:
du463.
,
2024-04-10 19:55:03
,
所有人可见
,
阅读 2
#include<bits/stdc++.h>
using namespace std;
#define int long long
#define all(x) x.begin()+1,x.end()
const int N=1e5+10;
int n,k;
int h[N],w[N];
bool check(int x){
int ans=0;
for(int i=1;i<=n;i++){
ans+=(h[i]/x)*(w[i]/x);
}
return ans>=k;
}
void solve(){
cin>>n>>k;
for(int i=1;i<=n;i++){
cin>>h[i]>>w[i];
}
int l=0;
int r=1e5+10;
while(l<r){
int mid=(l+r+1)/2;
if(check(mid)){
l=mid;
}
else{
r=mid-1;
}
}
cout<<l<<endl;
return ;
}
signed main(){
int t=1;
while(t--) solve();
return 0;
}