Գումարներ

Տրված է տարբեր ամբողջ դրական թվերից կազմված հաջորդականություն՝ ։

Դիտարկում ենք այն թվերը, որոնք ստացվում են որպես մեկ կամ ավելի տարրերի գումարներ տրված հաջորդականությունից, ընդ որում՝ յուրաքանչյուր տարր կարող է մասնակցել այդպիսի գումարներում առավելագույնը մեկ անգամ։

Նշենք, որ մեկ թվի գումար ասելով հասկանում ենք հենց այդ թիվը։

Գրեք ծրագիր, որը հաշվում է և արտածում թե բոլոր այդ գումարների արդյունքում քանի տարբեր արժեք կարելի է ստանալ։

Մուտքային տվյալներ

Առաջին տողում տրվում է -ը ()։

Երկրորդ տողում տրվում են հաջորդականության տարրերը՝ ():

Ելքային տվյալներ

Ձեր ծրագիրը պետք է ստանդարտ ելքում արտածի մեկ ամբողջ թիվ, որը ցույց է տալիս բոլոր գումարների հնարավոր տարբեր արժեքների քանակը։

Օրինակ

Ենթախնդիրներ