a350. 3. 緞帶的購買問題 - 高中生程式解題系統

內容

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

花飾型號	A	B	C	D	E	F	G	H	I
緞帶長度	8	16	24	32	40	48	56	64	80

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

輸入說明

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

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

輸出說明

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

範例輸入 #1

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


輸入範例二
70
0 0 0 0 0 0 0 0 100

範例輸出 #1

輸出範例一
3


輸出範例二
NO SOLUTION!!

測資資訊：

記憶體限制： 512 MB

提示：

標籤:

出處:

100學年度北基區資訊學科能力競賽 [管理者： pcshic (PCSHIC) ]

編號	身分	題目	主題	人氣	發表日期
沒有發現任何「解題報告」