a522: 12455 - Bars
Tags :
Accepted rate : 272人/284人 ( 96% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-01-01 21:37

Content

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

Input

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

Output

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

Sample Input
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
NO
YES
NO
YES
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 2.0s , <1K
Hint :

----- 2019/01/01 更新 -----

確認本題 第14筆測資 有誤,
其測資第二行給定的  p  與第三行金屬棒的數目不合,
現已修正該錯誤。

由於本題答題者眾多,
若全部重測可能會給 Judge 帶來負擔而影響其他使用者,
故「未進行重測」還請見諒~

若還有任何問題都歡迎回報~ OwO

By.  OwO學長
 

Tags:
出處:
UVa12455 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
18904
k487237 (chenchen)
a522
背包問題
27 2019-08-12 19:26