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) は存在しません。