a350: 3. 緞帶的購買問題
Tags :
Accepted rate : 42人/67人 ( 63% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-02-08 17:36

Content

小明的老師想要買緞帶來布置教室。她想要利用緞帶(緞帶的花色一樣)做成各種不同大小的花飾垂吊在教室後面,它們所需的緞帶長度分列如下:

花飾型號

A

B

C

D

E

F

G

H

I

緞帶長度

8

16

24

32

40

48

56

64

80

這些緞帶可以裁剪成適當的長度來製作花飾,所以一條緞帶可以製作二個以上的花飾。但緞帶無法拼接,所以若所剩之緞帶長度不足以製作花飾時只好捨棄。市面上所賣的緞帶長度是固定的,依進貨的批次不同而異。假設老師只能買到同一批次的緞帶,由於緞帶的價格昂貴,老師想要利用最少的緞帶來製作所需的花飾。給定市面上所賣的緞帶長度N以及各種花飾的數量,請你寫一個程式協助老師計算出所需購買的最少緞帶數。
Input

第一行有一個正整數N (10 £ N £ 500)N代表目前市面上所賣的緞帶長度

第二行有9個正整數Ci (1 £ i £ 90 £ Ci £ 1000)以空白分開,依序代表各花飾型號所需的數量。第一個整數C1花飾型號A所需的數量,第二個整數C2花飾型號B所需的數量,以此類推。若不需製作某一型號的花飾,則Ci = 0

Output

請輸出1個正整數,代表所需購買的緞帶數。若市面上所賣的緞帶長度過短以致於無法製作出所需的花飾,請輸出”NO SOLUTION!!”

Sample Input
輸入範例一
100
10 3 0 0 0 0 0 0 2


輸入範例二
70
0 0 0 0 0 0 0 0 100
Sample Output
輸出範例一
3


輸出範例二
NO SOLUTION!!
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (20%): 1.0s , <1K
公開 測資點#1 (20%): 1.0s , <1K
公開 測資點#2 (20%): 1.0s , <1K
公開 測資點#3 (20%): 1.0s , <1K
公開 測資點#4 (20%): 1.0s , <1K
Hint :
Tags:
出處:
100學年度北基區資訊學科能力競賽 [管理者:
pcshic (PCSHIC)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」