#ABC223E. 放置矩形

放置矩形

放置矩形

题目描述

对于正整数 XXYY,二维平面上满足以下条件的矩形称为好矩形。

  • 每条边都平行于 xx 轴或 yy 轴。
  • 每个顶点的 xx 坐标是 00XX(含)之间的整数,yy 坐标是 00YY(含)之间的整数。

判断是否能够放置以下三个互不重叠的好矩形:一个面积至少为 AA 的好矩形、另一个面积至少为 BB 的好矩形,以及一个面积至少为 CC 的好矩形。

这里,当任意两个矩形的交集面积为 00 时,三个矩形被视为互不重叠。

输入格式

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

XX YY AA BB CC

输出格式

如果在题目陈述所述的条件下能够放置三个矩形,输出 Yes;否则输出 No。

样例

3 3 2 2 3
Yes

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

可以看出 2A2 \geq A3B3 \geq B3C3 \geq C,满足条件。

3 3 4 4 1
No

不存在满足条件的放置方式。

1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000
No

数据范围

  • 1X,Y1091 \leq X, Y \leq 10^9
  • 1A,B,C10181 \leq A, B, C \leq 10^{18}
  • 输入中的所有数值均为整数。
难度 提高
通过率
尝试 0
已通过 0
ID
2284
类型
传统题
Time Limit
2000ms
Memory Limit
1024MiB
上传者
标签