我們有一些已知長度的金屬棒,請問可以找出所需的特定長度的金屬棒嗎?必要時,可以把幾根金屬棒焊接成更長的一根,但金屬棒不得切割。
輸入的第一行含有一個整數 𝑡, 0 ≤ 𝑡 ≤ 50,表示測資的筆數。每筆測資三行,第一行有一個數字 𝑛, 0 ≤ 𝑛 ≤ 1000,表示我們所要的長度。第二行有一個數字 𝑝, 1 ≤ 𝑝 ≤ 20,表示我們所擁有的金屬棒的數量。第三行有 𝑝 個數字,表示 𝑝 根金屬棒的長度。
每筆測資輸出一行,依是否可能成功輸出「YES」或「NO」字串。
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
NO YES NO YES
ID | User | Problem | Subject | Hit | Post Date |
35797 | asnewchien@g ... (david) | a522 | 591 | 2023-06-17 12:40 | |
39819 | KKK471132219 (471132219) | a522 | 236 | 2024-04-02 16:35 | |
39654 | banana8191@g ... (ShanC) | a522 | 309 | 2024-03-17 10:56 | |
33892 | wrr606@gmail ... (Function) | a522 | 961 | 2023-02-11 10:40 | |
29105 | fire5386 (becaidorz) | a522 | 852 | 2022-01-29 16:52 |