lq99:分分巧克力

总时间限制:: 1000ms
内存限制:: 256000kB

描述

儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。
小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。

为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：

1. 形状是正方形，边长是整数
2. 大小相同

例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。

当然小朋友们都希望得到的巧克力尽可能大，你能帮小Hi计算出最大的边长是多少么？

输入

第一行包含两个整数N和K。(1 <= N, K <= 100000)
以下N行每行包含两个整数Hi和Wi。(1 <= Hi, Wi <= 100000)
输入保证每位小朋友至少能获得一块1x1的巧克力。

输出

输出切出的正方形巧克力最大可能的边长。

样例输入

2 10
6 5
5 6

样例输出

#include <iostream>
using namespace std;
int h[100001], w[100001], k, n;
bool deal(int max_len)
{int ans = 0;for (int i = 1; i <= n; i++)ans += ((h[i] / max_len)*(w[i] / max_len));if (ans >= k)return 1;else return 0;
}int main()
{int i, low, high, mid = 100005;cin >> n >> k;for (i = 1; i <= n; i++)cin >> h[i] >> w[i];for (low = 0, high = 100005; (high - low) != 1;){mid = (low + high) / 2;if (deal(mid))low = mid;elsehigh = mid;}cout << high-1 << endl;return 0;
}

lq99:分分巧克力相关推荐

国考省考行测：主旨题结构分析法，总分，分总，分分，分总分，总分总，主旨题错误选项的设置规律
国考省考行测:主旨题结构分析法,总分,分总,分分,分总分,总分总,主旨题错误选项的设置规律 2022找工作是学历.能力和运气的超强结合体! 公务员特招重点就是专业技能,附带行测和申论,而常规国考省考最 ...
送一款巧克力式绝美键盘！真香！
赠送规则本次活动联合了 10 个优质号主,送出 7台适合程序员的巧克力键盘,选择巧克力,是因为即将到来的5.1节. 进入下面每个公众号主页回复 562 获得一张助力券,扫描参与抽奖.每扫描一次会增 ...
把巧克力球送上天，玛氏用Uni Marketing 打造网红零食
把巧克力球放在天空之城的火山口,巧克力就会飞起来! 轻得可以飞上天,这是玛氏旗下品牌"麦提莎"在中国新品上市时的一个创意,购买麦提莎产品时会限量附赠一个天空之城的黑科技装备,主推& ...
洛谷 P4475 巧克力王国解题报告
P4475 巧克力王国题目描述巧克力王国里的巧克力都是由牛奶和可可做成的.但是并不是每一块巧克力都受王国人民的欢迎,因为大家都不喜欢过于甜的巧克力. 对于每一块巧克力,我们设 \(x\) 和 \( ...
UVA10970大块巧克力
题意: 题意,给你一块n*m的巧克力,最终是要把他切成n*m快小蛋糕,问最小切多少刀?每一刀只能把一个整体切成两个整体,不可以把两个整体分成四个整体,就是说只能切一个地方. 思路: ...
蓝桥杯java第八届第九题--分巧克力
标题: 分巧克力儿童节那天有K位小朋友到小明家做客.小明拿出了珍藏的巧克力招待小朋友们.小明一共有N块巧克力,其中第i块是Hi x Wi的方格组成的长方形.为了公平起见,小明需要从这 N 块巧克力中切 ...
NYOJ 372 巧克力
巧克力时间限制:4000 ms | 内存限制:65535 KB 难度:2 描述布欧可以把人变成巧克力吃了来增加他的能量,也有可能减少. 现在布欧变了n*m个巧克力,并把巧克力排成一个n*m的矩 ...
分分合合分分，谷歌医疗走向大败退
2018年谷歌成立了超大规模的医疗作战集群专注医疗领域--谷歌健康,将其搜索.云.谷歌大脑等业务中的医疗板块以及Deepmind的健康部门统一纳入进来.谷歌大张旗鼓,集中力量办大事,集齐了这些顶尖团队 ...
哈根达斯发布违法广告被罚1万用代可可脂冒充巧克力
今日(8月24日)企查查APP显示,近日哈根达斯关联公司通用磨坊贸易(上海)有限公司新增行政处罚信息,处罚机关为上海市浦东新区市场监督管理局. 处罚事由为哈根达斯公司在产品成分上宣称使用巧克力外皮,实 ...

lq99:分分巧克力

lq99:分分巧克力

lq99:分分巧克力相关推荐

最新文章

热门文章