部分和問題 1 PHP編（paizaランク C 相当）

このチャプターでは、部分和問題を扱います。
部分和問題とは、 N 個の整数 A_1 ,..., A_N からいくつかを選んで和を K に等しくできるかを判定する問題です。
いくつかのステップに分けて部分和問題の理解を深めます。

4 個の整数が与えられます。
いくつかの整数を選んだ時の総和を K にすることが可能か判定してください。
可能であればYesを、そうでないならNoを出力してください。

・ヒント：全探索を行う
長さ N の 数列 a_1, a_2, ..., a_N があるときそこからいくつかを選ぶ組み合わせは 2^N 通りあります。
この問題で与えられる整数は４個と少ないため、愚直にすべての組み合わせを試しても実行時間制限に間に合います。