e179.
Runningman - 目標金額
內容
冪PD：大家都拿到任務經費了嗎？
大家：네！！！
老虎：加碼加碼加碼~~
冪PD：沒有問題，現在在你們眼前有n包錢袋，只要能滿足我給的條件，就能獲得而外的經費
蚱蜢：什麼條件呀？
冪PD：我會給一個數字k和一個數字target，代表需要k袋錢總和剛好為target
企鵝、猴子：怎麼又是數字~~~只能湊湊看了~~~
老虎：(又振筆疾書中)
長頸鹿：怎麼辦呢？（來回踱步....
長頸鹿：阿~~嘿嘿嘿(奸笑ㅋㅋㅋㅋㅋㅋㅋ)
輸入說明
每一行有三個數字n、k、target，代表錢袋數量，需要k袋錢總和剛好為target
1 <= n <= 20，1 <= k <= n，0 <= target <= 2 * 10^7
接下來一行，每行n個數字i，代表錢袋內部金額
0 <= i <= 10^6
輸出說明
如果可以使用k袋錢總和剛好為target
輸出 YES
否則
輸出 NO
範例輸入
#1
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
範例輸出
#1
YES NO YES NO
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
公開 測資點#0 (50%): 1.0s , <1K
公開 測資點#1 (50%): 1.0s , <1K
提示 ：
標籤:
出處:
트와이스
[管理者：
ig99lp33lp33
(위즈원)
]