100 Accepted

# 状态 分数 耗时 内存占用
#1 Accepted 10 0ms 7.6 MiB
#2 Accepted 10 1ms 7.6 MiB
#3 Accepted 10 0ms 7.5 MiB
#4 Accepted 10 1ms 7.6 MiB
#5 Accepted 10 1ms 7.5 MiB
#6 Accepted 10 1ms 7.5 MiB
#7 Accepted 10 1ms 7.6 MiB
#8 Accepted 10 1ms 7.5 MiB
#9 Accepted 10 1ms 7.6 MiB
#10 Accepted 10 1ms 7.5 MiB

代码

#include <bits/stdc++.h>
using namespace std;
struct Paper
{
    int w, h;
} a[101];
int n, k, da = -1e9;
bool check(int len)
{
    int sum = 0;
    for (int i = 1;i <= n;i++)
    {
        sum += (a[i].w / len) * (a[i].h / len);
        //cout<<(a[i].w / len) * (a[i].h / len)<<' '<<len<<endl;
    }
    return sum >= k;
}
int main()
{
    cin>>n>>k;
    for (int i = 1;i <= n;i++) cin>>a[i].w>>a[i].h, da = max(da, max(a[i].w, a[i].h));
    for (int i = da;i >= 1;i--)
    {
        if (check(i))
        {
            cout<<i;
            return 0;
        }
    }
    cout<<-1;
}

信息

递交者
题目
LQ435  最大值
比赛
蓝桥杯省赛历年真题
语言
C++ 14 (O2)
递交时间
10 个月前
评测时间
10 个月前
分数
100
总耗时
6ms
峰值内存
7.6 MiB