內容
A 公司是一家工廠，其販賣商品是整套的系統，每一套系統包括一台母機和兩台子機，母機每台重 7 公斤，子機每台重 10 公斤，且不能分開販售。
這家公司有 n 個載重量不同的貨車，分別是 W1, W2 ..., Wn(單位為公斤)，現在 A 公司需要用這些貨車將一批系統送到物流中心去，請問每個貨車各應放多少台母機，多少台子機，才能送出最多套系統 (同一套系統的母機和子機可以拆散分裝在不同的貨車中)?
請寫一個程式解決這個問題。
(假設我們不需要考慮貨車的體積問題,只要考慮重量總和滿足每個貨車的限制即可。)
輸入說明
測試資料的第一列為貨車的數量 n(n<=10)，緊接著 n 列分別為貨車的載重量 W1, W2 ..., Wn 的值，
範圍在 50 (含) 到 1000 (含) 之間的整數，每組測試資料固定有 2 個不同車隊，亦即第 n+2 列為第 2 個車隊貨車的數量，接著為此車隊貨車的載重量。
輸出說明
依序輸出 2 個車隊分別最多可能被運送的套數,共輸出 2 列。
範例輸入
#1
3 50 60 60 4 60 60 70 80
範例輸出
#1
6 10
測資資訊：
記憶體限制：
64
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
公開 測資點#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
提示 ：
標籤:
出處:
109彰雲嘉學科能力
[管理者：
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||