1564

N個の数字が与えられるので、合計がSになるユニークな組み合わせを辞書順で表示せよ、という問題。


Nが高々12なので2^12通り試すだけ。辞書順になるようにするために、大きい数字を優先的に使うように適当にソートする。重複除去をするためには、ソート後にi番目の要素を使い、i+1番目の要素を使わないならば、その二つの要素は一致してはいけない、という感じにすれば良い。