← 返回题目列表

AtCoder · abc223_e

H. 放置矩形

中文机器翻译题面 查看原题

分数: 500 点

问题陈述

对于正整数 X 和 Y,二维平面中满足以下条件的矩形被称为 好.

  • 每条边都平行于 x- 或 y- 轴。
  • 对于每个顶点,其 x- 坐标是介于 0 和 X (含),以及 y- 坐标是介于 0 和 Y (含)。

判断是否可以放置以下三个好的矩形且不重叠:至少一个区域的好矩形 A,至少另一个区域 B,以及至少一个区域的另一个 C.

这里,当三个矩形中任意两个矩形的交集面积为 0.

约束

  • 1 \leq X, Y \leq 10^9
  • 1 \leq A, B, C \leq 10^{18}
  • 输入中的所有值都是整数。

输入

输入由标准输入按以下格式给出:

X Y A B C

输出

如果可以在问题陈述中指定的条件下放置三个矩形,请打印 Yes;否则,打印 No.


样本输入 1

3 3 2 2 3

示例输出 1

Yes

下图显示了一种可能的放置方式,其中矩形中的数字代表其面积。

我们可以看到 2 \geq A, 3 \geq B, 3 \geq C,满足条件。

image


示例输入 2

3 3 4 4 1

示例输出 2

No

在这种情况下不可能进行安置。


示例输入 3

1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000

示例输出 3

No