Skip to content

018.金屬棒 #21

@LarryLuTW

Description

@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

Metadata

Metadata

Assignees

No one assigned

    Labels

    No labels
    No labels

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions