atcoder#ABC223E. [ABC223E] Placing Rectangles
[ABC223E] Placing Rectangles
题目描述
正整数 に対し、 次元平面上において以下の条件を満たす長方形を良い長方形と呼びます。
- 全ての辺は 軸または 軸に並行である。
- 全ての頂点に対し、その 座標は 以上 以下の整数であり、その 座標は 以上 以下の整数である。
面積がそれぞれ 以上、 以上、 以上であるような つの良い長方形を重ならないように配置することができるか判定してください。
ただし、 つの長方形が重ならないとは、どの つの長方形についても、それらの共通部分の面積が であることを指します。
输入格式
入力は以下の形式で標準入力から与えられる。
输出格式
問題文で与えられた条件を満たすように長方形を配置することができるならば Yes
、できないならば No
と出力せよ。
题目大意
题目大意
问能否通过摆放平面中三个面积分别至少为 的小矩形使得它们能被一个 的矩形完全包含。
数据范围
- ;
- 。
样例 1 解释
下图是三个小矩形的一种摆放方法。
其中 ,,,所以这种摆放方式是满足条件的。
3 3 2 2 3
Yes
3 3 4 4 1
No
1000000000 1000000000 1000000000000000000 1000000000000000000 1000000000000000000
No
提示
制約
- 入力は全て整数である。
Sample Explanation 1
下の図のように配置すればよいです。長方形内の数値は面積を表します。 であるので、問題文で与えられた条件を満たします。 ![image](https://img.atcoder.jp/ghi/abc223e\_sample.png)
Sample Explanation 2
条件を満たすように配置することはできません。