\(・ω・\)SAN値!(/・ω・)/ピンチ!
現在地上有 N 條鐵棒,第 i 條的長度為 li。你的目標是要利用這些鐵棒,焊出一條長度為 L 的長鐵棒,請問有辦法嗎?兩條鐵棒如果長度分別為 a 和 b,那它們兩個焊起來之後就會變成一條長度為 a+b 的鐵棒,而且這些鐵棒可以任意焊接。
此外,你必須要回答出 T 種這個問題。
輸入的第一行有一個數字 T(1≤T≤50),代表有幾個問題。對於每一個問題,都會有兩行的輸入:第一行有兩個數字 L(1≤L≤1000) 和 N(1≤N≤30),代表目標長度的鐵棒與現在有幾根鐵棒。下一行有 N 個數字 li(1≤li≤1000),代表目前有的鐵棒的長度。保證所有輸出的數字都是正整數。
對於每一筆測資,請輸出一行:倘若能夠達到目標的話,請輸出 TAK;否則,請輸出 NO。
TAK
NO
UVa 12455 - Bars