問題にチャレンジして、ユーザー同士で解答を教え合ったり、コードを公開してみよう!
このチャプターでは、部分和問題を扱います。
部分和問題とは、 N 個の整数 A_1 ,..., A_N からいくつかを選んで和を K に等しくできるかを判定する問題です。
いくつかのステップに分けて部分和問題の理解を深めます。
4 個の整数が与えられます。
いくつかの整数を選んだ時の総和を K にすることが可能か判定してください。
可能であればYes
を、そうでないならNo
を出力してください。
・ヒント:全探索を行う
長さ N の 数列 a_1, a_2, ..., a_N があるときそこからいくつかを選ぶ組み合わせは 2^N 通りあります。
この問題で与えられる整数は4個と少ないため、愚直にすべての組み合わせを試しても実行時間制限に間に合います。
K
A_1
A_2
A_3
A_4
答えを 1 行で出力してください。また末尾に改行をいれ、余計な文字、空行を含んではいけません。
すべてのテストケースにおいて、以下の条件をみたします。
・入力はすべて整数
・1 ≦ K ≦ 40
・1 ≦ A_i ≦ 10
15
4
7
9
2
Yes
26
6
6
10
9
No