Մետաղադրամների գումարների հաշվարկ
Ձեզ խնդրում են գրել ծրագիր, որը ստանալով
n մետաղադրամներ՝ իրենց արժեքներով, պետք է պարզի, թե ի՞նչ գումարներ կարելի է ստանալ դրանց միջոցով:Մուտք
Մուտքի առաջին տողում տրված է մեկ ամբողջ թիվ
n (1 ≤ n ≤ 100):Մուտքի հաջորդ տողում տրված են
n բացատներով բաժանված թվեր (1 ≤ ≤ 1000), որոնք ներկայացնում են մետաղադրամների արժեքները:Ելք
Ծրագիրը նախ պետք է տպի, թե քանի տարբեր գումար կարելի է կազմել տրված մետաղադրամների միջոցով (առաջին տողում): Այնուհետև երկրորդ տողում պետք է արտածվեն բոլոր հնարավոր գումարները աճման կարգով, բաժանված բացատներով:
Օրինակներ
Մուտք | Ելք |
4
2 5 4 2 | 9
2 4 5 6 7 8 9 11 13 |
Constraints
Time limit: 4 seconds
Memory limit: 512 MB
Output limit: 1 MB