部分和の問題です。すいませんがお願いします。
入力:n個の正の整数の集合{a1,a2・・・・an},及び正の整数s
出力{a1,a2・・・an}の部分集合でその和がちょうどsになるもの。
ただしその様な集合が存在しない場合には「sに等しい部分集合が存在しない」と出力する。
例{3,14,6,9}とs=12の場合
{3,9}3+9となるので出力は{3,9}
この問題でコマンドラインで出したんですが必ず「sに等しい部分集合は存在しない」と
なるのですがどうしてでしょうか?
すいませんがお願いします。