题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<iostream>
using namespace std;
int n,k;
int h[100010],w[100010];
bool pd(int mid)
{
long long res=0;//防止其超int 1e10
for(int i=1;i<=n;i++)
{
res+=(long long)h[i]/mid*(w[i]/mid);
if(res>=k) return true;
}
return false;
}
int main()
{
scanf("%d%d",&n,&k);
for(int i=1;i<=n;i++) scanf("%d%d",&h[i],&w[i]);
int l=1, r=1e5;
while(l<r)
{
int mid=1+r+l>>1;
if(pd(mid)) l=mid;
else r=mid-1;
}
printf("%d\n",r);
return 0;
}