#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 人评分
A+B for Input-Output Practice (C++代码)浏览:609 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:675 |
C语言程序设计教程(第三版)课后习题5.8 (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题5.4 (C语言代码)浏览:507 |
【魔板】 (C++代码)(时间超限,希望会的帮我改正一下)浏览:741 |
C语言程序设计教程(第三版)课后习题6.5 (C语言代码)浏览:595 |
1025题解浏览:738 |
矩阵乘方 (C语言代码)浏览:1030 |
星期判断机 (C语言代码)浏览:859 |
DNA (C语言代码)浏览:394 |