#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 人评分
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:615 |
【简单计算】 (C语言代码)浏览:622 |
C语言程序设计教程(第三版)课后习题8.2 (C语言代码)浏览:5232 |
WU-输入输出格式练习 (C++代码)浏览:1082 |
WU-小九九 (C++代码)浏览:1684 |
IP判断 (C语言代码)浏览:763 |
C语言程序设计教程(第三版)课后习题8.8 (C语言代码)浏览:641 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)from DQM浏览:670 |
文科生的悲哀 (C语言代码)浏览:1401 |
1013题解浏览:560 |