085 - Two Conditions
Editorial
/
Time Limit: 5 sec / Memory Limit: 1024 MB
配点: 1000 点
問題文
1 以上 N 以下の整数の組 (a,b,c,d) であって、以下の条件両方を満たすものが存在するか、判定してください。
- a + b + c + d = X
- abcd = Y
制約
- 1 \le N \le 300
- 1 \le X \le 10^9
- 1 \le Y \le 10^9
- 入力はすべて整数
入力
入力は以下の形式で標準入力から与えられます。
N X Y
出力
条件を満たす整数の組 (a,b,c,d) が存在するなら Yes
、そうでないならば No
を出力してください。
入力例 1
6 11 30
出力例 1
Yes
例えば、(a, b, c, d) = (3, 2, 5, 1) が条件を満たします。
入力例 2
1 1000000000 1
出力例 2
No
条件を満たす整数の組 (a, b, c, d) は存在しません。