a941. 拯救繩 - Zero1 Online Judge System

Content

小美一不小心, 在樹林裡跌進了很深的坑洞. 小政知道後馬上從工具房中把所有的繩索都拿了出來, 希望能夠可以拯救到小美.

小政發現沒有一條繩能夠有足夠的長度可以到達坑洞的底部, 唯一的方法就是利用繩扣把繩索接駁起來, 使繩索變長. 但它找不到很多的繩扣, 最多只可以接駁10條繩索.

小政經過一番思考後, 想出了如下的做法:

他先順序取最多10條的繩索用繩扣接駁起來, 如果接駁後的繩索長度足夠到達坑洞的底部, 則輸出接駁後的繩索的總長度然後完結;
如果還有繩索, 則順序再取下一條繩索, 如果新取來的繩索能大於10條接駁繩索中最短繩索的長度, 則換上接駁新取的繩索; 再測試能否到達坑洞的底部, 如能夠到達, 則輸出接駁後的繩索的總長度然後完結; 否則重覆這一步驟直到沒有繩索為止.
若最後的接駁繩索都不能到達坑洞的底部, 則輸出 no.

Input

第一行有兩個整數 d 和 N (d為坑洞的深度, N為有多少條繩索)

第二行為N個整數分別是N條繩索的長度.

N <= 20, 全部數據都是以空格分開。

Output

輸出接駁後的繩索的總長度, 表示能夠到達坑洞的底部

輸出 no 表示不能到達

Sample Input #1

100 5
20 20 20 20 20

Sample Output #1

Sample Input #2

120 12
10 10 10 10 10 8 7 10 10 10 20 21

Sample Output #2

Sample Input #3

120 13
10 10 10 10 10 8 7 10 10 10 12 18 5

Sample Output #3

no

測資資訊：

記憶體限制： 64 MB
不公開測資點#0 (12%): 1.0s , <1K
不公開測資點#1 (12%): 1.0s , <1K
不公開測資點#2 (12%): 1.0s , <1K
不公開測資點#3 (12%): 1.0s , <1K
不公開測資點#4 (13%): 1.0s , <1K
不公開測資點#5 (13%): 1.0s , <1K
不公開測資點#6 (13%): 1.0s , <1K
不公開測資點#7 (13%): 1.0s , <1K

Hint ：

Tags:

出處:

[管理者：

ricky (電腦黃)

]

ID	User	Problem	Subject	Hit	Post Date
619	1452945-9@g.... (S2F38羅振軒)	a941	解題報告	159	2023-02-28 19:29