時間限制:
1000 ms | 記憶體限制:
65535 kb
難度:2
描述
小明最近做出了一道題:如何在一組數中尋找三個數,這三個數的和等於一給出的定值m,洋洋得意。於是小華不樂意了,小華說,你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎?
1.0 < 數字大小 <= 1000
2. 0 < 序列中數字個數 <= 1000
3. 0 <= m <=1000
輸入
多組資料,每組兩行,第一行為序列內容,第二行為m的值。
輸出如能找到,輸出yes,否則,輸出no。
樣例輸入
1 3 4 5
5
1 3 4 5 9
2
樣例輸出
yes
no
#include#includeint main()
scanf("%d",&m);
dp[0]=1;
for(i=0;i=a[i];j--)
}if(dp[m]==1)
printf("yes\n");
else
printf("no\n");
} return 0;
}
NYOJ 1221 找數達人(01揹包)
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 簡單的題意如下 小明最近做出了一道題 如何在一組數中尋找三個數,這三個數的和等於一給出的定值m,洋洋得意。於是小華不樂意了,別問為什麼.於是小華說,你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎?1 0 ...
NYOJ 1221 盜夢空間 模擬
題目描述 盜夢空間 是一部精彩的影片,在這部電影裡,cobb等人可以進入夢境之中,夢境裡的時間會比現實中的時間過得快得多,這裡假設現實中的3分鐘,在夢裡就是1小時。然而,cobb他們利用強效鎮靜劑,可以從第一層夢境進入第二層夢境,甚至進入三層,四層夢境,每層夢境都會產生同樣的時間加速效果。那麼現在給...
南陽理工1221 找數達人(01揹包)
時間限制 1000 ms 記憶體限制 65535 kb 難度 2 描述 小明最近做出了一道題 如何在一組數中尋找三個數,這三個數的和等於一給出的定值m,洋洋得意。於是小華不樂意了,小華說,你能找找在一組數字中是否有n個數,使得這n個數的和等於一給定的定值m嗎?1.0 數字大小 1000 2.0 序列...