AT_abc245_e.[ABC245E] Wrapping Chocolate
提高+/省选-
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
高桥先生有 N 块巧克力。第 i 块巧克力是长为 Ai,宽为 Bi cm 的长方形。高桥先生还有 M 个盒子。第 i 个盒子是长为 Ci,宽为 Di cm 的长方形。
请问是否能在满足以下条件的情况下把所有巧克力放入盒子中。
- 一个盒子中最多放入一块巧克力。
- 当把第 i 块巧克力放入第 j 个盒子的时候,必须满足 Ai≤Cj 并且 Bi≤Dj(不允许旋转)。
输入格式
从标准格式读入数据,格式如下:
N M
$ A_i \cdots A_N\space$
Bi⋯BN
Ci⋯CM
Di⋯DM
输出格式
如果可以把所有巧克力都放在盒子里,就输出 Yes,否则输出 No。
样例解释 1
把第 1 块巧克力放进第 3 个盒子,把第 2 块巧克力放进第 1 个盒子。
样例解释 2
如果想全部放入盒子中,第 1 个盒子至少应该放 2 块巧克力。
输入输出样例
输入#1
2 3 2 4 3 2 8 1 5 2 10 5
输出#1
Yes
输入#2
2 2 1 1 2 2 100 1 100 1
输出#2
No
输入#3
1 1 10 100 100 10
输出#3
No
输入#4
1 1 10 100 10 100
输出#4
Yes
说明/提示
- 1≤N≤M≤2×105
- 1≤Ai,Bi,Ci,Di≤109
- 所有数据均为整数。
—— Translated by 2c_s
输入解题思路,AI测评打分。不知道怎么写?