P1799 小水同学的巧克力（加强版）

题目描述

小水喜欢吃正方形的巧克力。但是小水现在手里只有 nn 块长方形的巧克力，小水可以从这些巧克力上切下一些正方形的巧克力。为了控制饮食，小水最多只能吃 mm 块正方形巧克力，并且要求切完后原巧克力还是矩形。小水想知道，他最多能吃到多少面积的正方形巧克力。

输入描述

第一行两个正整数n,m(1≤n≤106,1≤m≤105), 意义如题面所示。接下来 nn 行，每行两个正整数 a,b(1≤a,b≤100000) 表示长方形巧克力的边长。

输出描述

输出一个正整数，表示小水最多能吃多少面积的正方形巧克力。

样例输入

Copy to Clipboard

2 3 2 3 2 3

样例输出

Copy to Clipboard
9

#include<bits/stdc++.h>
#include<set>
using namespace std;typedef struct cookie{long long int chang;long long int kuan; friend bool operator < (const cookie& n1, const cookie& n2){return n1.kuan < n2.kuan;}
}cookie;int main(){long long int n, m, i, j, x, y;cookie temp;while(cin>>n>>m){multiset<cookie> c;

P1799 小水同学的巧克力（加强版）相关推荐

P1784 小水同学的巧克力 OJ
题目描述小水喜欢吃正方形的巧克力.但是小水现在手里只有 nnn 块长方形的巧克力,小水可以从这些巧克力上切下一些正方形的巧克力.为了控制饮食,小水最多只能吃 mmm 块正方形巧克力,小水想知道,他最 ...
小明同学利用计算机软件绘制函数,各地选择题压轴类专题原卷.doc
各地选择题压轴类专题 (2020南通) 如图,在△ABC中,AB＝2,∠ABC＝60°,∠ACB＝45°,D是BC的中点,直线l经过点D,AE⊥l,BF⊥l,垂足分别为E,F,则AE+BF的最大值为( ...
@scheduled cron启动后和每小时执行_小耶哥: 一个Redis分布式锁又要和小鑫同学扯半个小时!...
1 Redis分布式锁 |1-1 定时任务重复执行-问题引入最近小耶哥在做一个功能, 什么功能呢? 就是超时未支付的订单我们要定时关闭, 释放库存, 并且短信通知用户该订单因超时被取消了.由于小耶哥 ...
小敏同学利用计算机设计,福建省晋江一中、华侨中学2015-2016学年七年级数学上学期期中质量检测试题(无答案) 华东师大版...
福建省晋江一中.华侨中学2015-2016学年七年级数学上学期期中质量检测试题一.细心选一选,慧眼识金!(四个选项中只有一个答案是正确.每小题2分,共20分) 1.3的相反数是---------- ...
小谢同学的C语言之路————第一章初遇C语言第二集数据类型
承接上集,我们学习了第一个C语言程序.接下来我们来学习数据类型! 首先,小C来介绍一些数据类型,他们分别是: 1.char__________________________ 字符数据类型 2.sho ...
小何同学的leetcode刷题笔记基础篇（01）整数反转
小何同学的leetcode刷题笔记基础篇(01)整数反转[07] *** [01]数学取余法*** 对数字进行数位操作时,常见的方法便是用取余的方法提取出各位数字,再进行操作操作(1):对10取余 ...
小芳同学的错题总结（十四）
1.题目: 现有: public class Passer{ static final int X=5; public static void main(Strin ...
zzuli OJ 2332：小新同学找女朋友
情况说明:18级新生周赛(1)题目题目描述小新同学刚进入大学,就幻想着每天都能和女朋友花前月下,现实是残酷的,女朋友还没有,小新就壮着胆子向心仪的女孩表白,女孩就问小新,家里有矿吗?答:没有,是A ...
Java 小明同学最近开发了一个网站，在用户注册账户的时候，需要设置账户的密码
题目:小明同学最近开发了一个网站,在用户注册账户的时候,需要设置账户的密码,为了加强账户的安全性,小明对密码强度有一定要求: 1. 密码只能由大写字母,小写字母,数字构成: 2. 密码不能以数字开头: ...

P1799 小水同学的巧克力（加强版）

P1799 小水同学的巧克力（加强版）相关推荐

最新文章

热门文章