問題一覧 > 教育的問題

No.3024 等式

レベル : / 実行時間制限 : 1ケース 5.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 13
作問者 : testestesttestestest
0 ProblemId : 1147 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-08-07 01:03:28

問題文

与えられた数から四則演算および括弧を用いて等式を作ることができるか判定してください

入力

$N$
$A_1$ $A_2$ ... $A_N$

$3\leq N \leq 7$
$1\leq A_i \leq 100$
$A_i$は相異なる整数

出力

等式を作ることができるなら$YES$、できなければ$NO$を出力してください

サンプル

サンプル1
入力
4
1 2 3 4
出力
YES

$1+2=3$
すべての数を使う必要はありません

サンプル2
入力
3
1 2 4
出力
NO

同じ数を2度以上使うことはできません

サンプル3
入力
6
63 65 37 57 89 99
出力
YES

$(65-63)*(99-89)=57-37$ などがあります

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。