#1426. [ABC223E] Placing Rectangles

[ABC223E] Placing Rectangles

题目描述

问能否通过摆放平面中三个面积分别至少A,B,CA,B,C 的小矩形使得它们能被一个 X×YX\times Y 的矩形完全包含。

输入格式

输入仅输入 55 个整数,分别为 X,Y,A,B,CX,Y,A,B,C

输出格式

输出 Yes 或者 No

3 3 2 2 3
Yes
3 3 4 4 1
No
1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000
No

数据范围

  • 1X,Y1091\le X,Y \le 10^9
  • 1A,B,C10181 \le A,B,C \le 10^{18}

样例 1 解释

下图是三个小矩形的一种摆放方法。

其中 2A2 \ge A3B3\ge B3C3 \ge C,所以这种摆放方式是满足条件的。