a522. 12455 - Bars
Tags : DP 子集和問題
Accepted rate : 808人/857人 ( 94% ) [非即時]
評分方式:
Tolerant

最近更新 : 2023-08-18 07:25

Content

我們有一些已知長度的金屬棒,請問可以找出所需的特定長度的金屬棒嗎?必要時,可以把幾根金屬棒焊接成更長的一根,但金屬棒不得切割。

Input

輸入的第一行含有一個整數 𝑡, 0 ≤ 𝑡 ≤ 50,表示測資的筆數。每筆測資三行,第一行有一個數字 𝑛, 0 ≤ 𝑛 ≤ 1000,表示我們所要的長度。第二行有一個數字 𝑝, 1 ≤ 𝑝 ≤ 20,表示我們所擁有的金屬棒的數量。第三行有  𝑝  個數字,表示  𝑝  根金屬棒的長度。

Output

每筆測資輸出一行,依是否可能成功輸出「YES」或「NO」字串。

Sample Input #1
4
25
4
10 12 5 7
925
10
45 15 120 500 235 58 6 12 175 70
120
5
25 25 25 25 25
0
2
13 567
Sample Output #1
NO
YES
NO
YES
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1K
Hint :
Tags:
DP 子集和問題
出處:
UVa12455 [管理者: snail (蝸牛) ]

Status Forum 排行

ID User Problem Subject Hit Post Date
35797 asnewchien@g ... (david) a522
python 解題報告
421 2023-06-17 12:40
39819 KKK471132219 (471132219) a522
c++
33 2024-04-02 16:35
39654 banana8191@g ... (ShanC) a522
一維 DP
49 2024-03-17 10:56
33892 wrr606@gmail ... (Function) a522
01背包問題
760 2023-02-11 10:40
29105 fire5386 (becaidorz) a522
p <= 40
733 2022-01-29 16:52