两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

1617 問題 F: 藍(lán)橋杯算法訓(xùn)練VIP-和為T

時(shí)間限制: 1s 內(nèi)存限制: 128MB 提交: 1431 解決: 663
題目描述
從一個(gè)大小為n的整數(shù)集中選取一些元素,使得它們的和等于給定的值T。每個(gè)元素限選一次,不能一個(gè)都不選。

輸入
第一行一個(gè)正整數(shù)n,表示整數(shù)集內(nèi)元素的個(gè)數(shù)。 
第二行n個(gè)整數(shù),用空格隔開。 

第三行一個(gè)整數(shù)T,表示要達(dá)到的和。 


數(shù)據(jù)規(guī)模和約定
1< =n< =22
T< =maxlongint
集合中任意元素的和都不超過long的范圍

輸出
輸出有若干行,每行輸出一組解,即所選取的數(shù)字,按照輸入中的順序排列。 
若有多組解,優(yōu)先輸出不包含第n個(gè)整數(shù)的;若都包含或都不包含,優(yōu)先輸出不包含第n-1個(gè)整數(shù)的,依次類推。 
最后一行輸出總方案數(shù)。 
樣例輸入
5
-7 -3 -2 5 9
0
樣例輸出
-3 -2 5
-7 -2 9
2
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程,包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程,提供視頻講解以及配套習(xí)題,還有老師答疑,點(diǎn)擊這里了解課程詳情

比賽公告

第一題: 篩法; 第二題: 行讀取; 第三題: set去重; 第四題: sort; 第五題: 遞歸/dp; 第六題: 枚舉子集; 第七題: 遞歸; 第八題: 遞歸。 不支持C語(yǔ)言, 請(qǐng)盡量了解C++STL帶來(lái)的好處。