#AT1945. E - Placing Rectangles
E - Placing Rectangles
E - 放置矩形
得分: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}$
- 输入中的所有值均为整数。
输入
从标准输入中以以下格式给出:
输出
如果可以在问题描述中指定的条件下放置三个矩形,请输出Yes
;否则输出No
。
3 3 2 2 3
Yes
下图显示了一种可能的放置方式,其中矩形中的数字表示其面积。
我们可以看到$2 \geq A, 3 \geq B, 3 \geq C$,满足条件。
3 3 4 4 1
No
在给定的条件下无法找到合适的放置。
1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000
No