エンジニア・デザイナー募集

2 secs 1024 MB
powell's icon powell

問題文

与えられた4つの数字A,B,C,DA, B, C, D+,,×,÷+, - , \times, \divの4つの演算子を用いて、10を作ることができるかどうかを判定しなさい。
ただし、式の中に計算の順序を示すかっこ(()())は含まれても良いものとする。

なおこの問題は以下のツイートに記載されている広告から借用したものです。

制約

  • 0A,B,C,D90 \leq A, B, C, D \leq 9
  • A,B,C,DA, B, C, Dは全て整数である。

入力

A B C D

出力

問題文を満たす場合にはYes、満たさない場合にはNoを出力せよ。

サンプル

例1

入力例1
0 1 8 9
出力例1
Yes

入力が0,1,8,90, 1, 8, 9であるとき、
1+0×8+9=101 + 0 \times 8 + 9 = 10
という式により1010を作ることができます。

例2

入力例2
1 1 1 1
出力例2
No

1,1,1,11, 1, 1, 1から、四則演算のみを用いて1010を作ることはできません。

例3

入力例3
3 4 7 8
出力例3
Yes

Submit


Go (1.21)