a522.
12455 - Bars
內容
我們有一些已知長度的金屬棒，請問可以找出所需的特定長度的金屬棒嗎？必要時，可以把幾根金屬棒焊接成更長的一根，但金屬棒不得切割。
輸入說明
輸入的第一行含有一個整數 𝑡, 0 ≤ 𝑡 ≤ 50，表示測資的筆數。每筆測資三行，第一行有一個數字 𝑛, 0 ≤ 𝑛 ≤ 1000，表示我們所要的長度。第二行有一個數字 𝑝, 1 ≤ 𝑝 ≤ 20，表示我們所擁有的金屬棒的數量。第三行有 𝑝 個數字，表示 𝑝 根金屬棒的長度。
輸出說明
每筆測資輸出一行，依是否可能成功輸出「YES」或「NO」字串。
範例輸入
#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
範例輸出
#1
NO YES NO YES
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 2.0s , <1K
公開 測資點#0 (100%): 2.0s , <1K
提示 ：
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 35797 |
|
a522 | 618 | 2023-06-17 12:40 | |
| 39819 | KKK471132219 (471132219) | a522 | 266 | 2024-04-02 16:35 | |
| 39654 |
|
a522 | 351 | 2024-03-17 10:56 | |
| 33892 |
|
a522 | 990 | 2023-02-11 10:40 | |
| 29105 | fire5386 (becaidorz) | a522 | 866 | 2022-01-29 16:52 |