Placing Rectangles

题目描述

对于正整数 $X$ 和 $Y$，满足下面条件的平面矩形称为 good（良好矩形）。

每条边都与 $x$ 轴或 $y$ 轴平行。 对于每个顶点，其 $x$ 坐标是 $0$ 到 $X$（含）之间的整数，$y$ 坐标是 $0$ 到 $Y$（含）之间的整数。

判断是否可以放置以下三个不重叠的良好矩形：一个面积至少为 $A$ 的良好矩形，另一个面积至少为 $B$ 的良好矩形，另一个面积至少为 $C$ 的良好矩形。 这里，当任意两者的交集面积为 $0$ 时，认为三个矩形是不重叠的。

输入格式

输入从标准输入按以下格式给出： $X$ $Y$ $A$ $B$ $C$

输出格式

如果可以按题目中规定的条件放置三个矩形，输出 $Yes$；否则，输出 $No$。

3 3 2 2 3

Yes

3 3 4 4 1

No

1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000

No

提示

$1 \leq X, Y \leq 10^9$ $1 \leq A, B, C \leq 10^{18}$ 输入中的所有数值均为整数。下图显示了一种可能的放置方式，矩形内的数字表示其面积。 可以看到 $2 \geq A, 3 \geq B, 3 \geq C$，满足条件。
在这些条件下不存在可能的放置方式。

标签: AtCoder|abc223E

来源

AtCoder|abc223E