018.金屬棒

[LarryLuTW]

內容:

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

輸入說明:

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

輸出說明:

每筆測資輸出一行 依是否可能成功輸出 YES 或 NO

範例輸入:

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

[KyrieSu]

前天晚上就有看到這題了，可是一直忘記打解法XD

我會先把金屬棒的長度做排序(大->小)，然後跑迴圈，最後如果測資長度為0，則回傳true

[LarryLuTW]

排序完之後怎麼跑迴圈 怎麼知道要選其中哪幾個可以組合成需要的長度