include[HTML_REMOVED]
using namespace std;
const int N=1e5+10;
int h[N],w[N];
int n,k;
bool check(int mid)
{
int num=0;
for(int i=1;i<=n;i++)
{
num+=(h[i]/mid)*(w[i]/mid);
if(num>=k)return true;
}
return false;
}
int main()
{
cin>>n>>k;
for(int i=1;i<=n;i++)
cin>>h[i]>>w[i];
int l=1,r=1e5;
while(l[HTML_REMOVED]> 1);
if(check(mid))l=mid;
else r=mid-1;
}
cout<<r;
return 0;
}
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla