回『競賽題庫』
a350. 3. 緞帶的購買問題
標籤 :
通過比率 : 115人/230人 ( 50% ) [非即時]
評分方式：
Tolerant

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

內容

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

花飾型號

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個正整數Ci (1 £ i £ 9，0 £ Ci £ 1000)，以空白分開，依序代表各花飾型號所需的數量。第一個整數C1為花飾型號A所需的數量，第二個整數C2為花飾型號B所需的數量，以此類推。若不需製作某一型號的花飾，則Ci = 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
公開 測資點#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
提示 ：
標籤:
出處:
100學年度北基區資訊學科能力競賽 [管理者： pcshic (PCSHIC) ]

本題狀況 本題討論 排行

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