#include<iostream>//二分查找
#include<vector>
#include<queue>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
typedef unsigned long long ll;
const int MAXN = 100005;
int cholo[MAXN][2];
int main()
{
int n, k,ans=0;
cin >> n >> k;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < 2; j++)
{
cin >> cholo[i][j];
}
}
int l = 1, r = 100000;
while (l <= r)
{
int sum = 0;
int mid = (r + l) / 2;
for (int i = 0; i < n; i++)
{
sum += ((cholo[i][0] / mid) * (cholo[i][1] / mid));
}
if (sum >= k)
{
if (mid > ans)
{
ans = mid;
}
l = mid + 1;
}
if(sum<k)
{
r = mid - 1;
}
}
cout << ans << endl;
return 0;
}
0.0分
2 人评分
Biggest Number (C++代码)回溯法浏览:1614 |
买不到的数目 (C++代码)浏览:868 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:675 |
C语言程序设计教程(第三版)课后习题6.9 (C语言代码)浏览:774 |
C语言程序设计教程(第三版)课后习题7.3 (C语言代码)浏览:1195 |
C语言训练-大、小写问题 (C语言代码)浏览:732 |
用筛法求之N内的素数。 (C语言代码)浏览:664 |
罗列完美数 (C语言代码)浏览:491 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:560 |
C语言程序设计教程(第三版)课后习题8.6 (C语言代码)浏览:585 |