e179: Runningman - 目標金額
Tags :
Accepted rate : 23人/26人 ( 88% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-24 15:39

Content

冪PD:大家都拿到任務經費了嗎?

大家:네!!!

老虎:加碼加碼加碼~~

冪PD:沒有問題,現在在你們眼前有n包錢袋,只要能滿足我給的條件,就能獲得而外的經費

蚱蜢:什麼條件呀?

冪PD:我會給一個數字k和一個數字target,代表需要k袋錢總和剛好為target

企鵝、猴子:怎麼又是數字~~~只能湊湊看了~~~

老虎:(又振筆疾書中)

長頸鹿:怎麼辦呢?(來回踱步....

長頸鹿:阿~~嘿嘿嘿(奸笑ㅋㅋㅋㅋㅋㅋㅋ)

Input

每一行有三個數字n、k、target,代表錢袋數量,需要k袋錢總和剛好為target

1 <= n <= 20,1 <= k <= n,0 <= target <= 2 * 10^7 

接下來一行,每行n個數字i,代表錢袋內部金額

0 <= i <= 10^6

Output

如果可以使用k袋錢總和剛好為target

輸出 YES

否則 

輸出 NO

Sample Input
5 2 3
1 2 3 4 5
5 3 3
1 2 3 4 5
5 4 10
1 2 3 4 5
5 1 0
1 2 3 4 5
Sample Output
YES
NO
YES
NO
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
Hint :
Tags:
出處:
트와이스 [管理者:
ig99lp33lp33 (원스)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」