Descriptionコインの合計n 枚のコインが与えられたとき、これらのコインを使って作り出せるあらゆる合計値をすべて求める問題です。入力入力の最初の行には、整数 n (1 ≤ n ≤ 100) が1つ与えられます。続く行には、n 個のコインの値 (1 ≤ ≤ 1000) がスペース区切りで与えられます。出力最初の行には、コインを使って作り出すことが可能な合計値の種類の数を出力します。続く2行目には、可能なすべての合計値を小さい順にスペース区切りで出力します。例入力出力4 2 5 4 29 2 4 5 6 7 8 9 11 13 ConstraintsTime limit: 4 secondsMemory limit: 512 MBOutput limit: 1 MBTo check your solution you need to sign inSign in to continue