AcWing 1227. 分巧克力
原题链接
简单
作者:
海里长蘑菇
,
2024-03-27 22:45:04
,
所有人可见
,
阅读 1
#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
using namespace std;
const int N = 1e5+20;
int n,k,H[N],W[N];
bool check(int u)
{
int cnt = 0 ;
for(int i = 1 ; i<=n ; i++)
{
cnt+=(H[i]/u )*(W[i]/u);
}
if(cnt<k) return false;
else return true;
}
int main()
{
cin>>n>>k;
for(int i = 1 ; i <= n ; i++) //for(int i = i ; i <= n ; i++) 牛逼的i= i
{
scanf("%d %d",&H[i],&W[i]);
}
int l = 1,r = 1e5;
while(l<r)
{
int mid = (r+l +1)/2;
if(check(mid)) l = mid ;
else r = mid-1;
}
cout<<r;
}