#ABC223E. Placing Rectangles
Placing Rectangles
题目描述
对于给定的正整数 和 ,我们定义在二维平面上的合规矩形需满足:
- 所有边与 轴或 轴平行
- 所有顶点的 坐标是 范围内的整数, 坐标是 范围内的整数
请判断能否在 的平面内不重叠地放置三个合规矩形,使其面积分别不小于、 和 。
不重叠定义:任意两个矩形的重叠区域面积必须为零。
输入格式
输入包含五个整数:
输出格式
若可以满足条件输出Yes,否则输出No。
输入输出样例
样例1输入:
3 3 2 2 3
样例1输出:
Yes
如图所示是矩形的一种摆放方法:

样例2输入:
3 3 4 4 1
样例2输出:
No
说明:在3×3的平面内无法同时满足三个矩形的面积要求
样例3输入:
1000000000 1000000000 1e18 1e18 1e18
样例3输出:
No
数据范围
- 所有输入均为整数