001 - bit全探索(基本)

時間制限 1 秒 / メモリ制限 64 MB / 得点 1 / x 7 /


TLE
1sec
MLE
64MB
得点
1

bit全探索とは

bit全探索は、雑魚競プロerであるr1910が大好きな全探索であり、ふつうにやると個数が20個位までならTLEしない。とにかくやってみよう。わからない人はググろう。コードは公開してあるのでそれを見るのもありかもしれない。

問題

整数の数nと、整数aiが与えられる。これらの数を1個以上選んで作れる数の和を昇順の改行区切りですべて出力せよ。重複した場合は一つのみ出力すること。

入力

n
a1
a2
. 
. 
an

aiはすべて異なる整数である。

制約

すべての入出力ケースにおいて以下を満たす。

  • 1≦n≦20

  • 1≦ai≦30

入出力

入出力例1

1
1

出力例1

1

入力例2

3
1
2
3

出力例2

1
2
3
4
5
6

この問題も解いてみよう。