题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <iostream>
using namespace std;
int const N = 100010;
int w[N], h[N];
int n, k;

bool chack(int a)
{
    int num = 0;
    for (int i = 0; i < n; i++)
    {
        num += (w[i] / a) * (h[i] / a);
        if (num >= k) return true; 
    }
    return false;
}

int main()
{
    cin >> n >> k;
    for (int i = 0; i < n; i++) cin >> h[i] >> w[i];
    int l = 1, r = 1e5;
    while (l < r)
    {
        int mid = l + (r - l + 1 >> 1);
        if (chack(mid)) l = mid;
        else r = mid - 1;
    }
    cout << r;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla