c062: 5. 背包問題
標籤 :
通過比率 : 0人/0人 (0%) [非即時]
評分方式:
Strictly

最近更新 : 2026-09-11 16:53

內容

1. 題目說明:
請依照下列題意進行作答,使輸出值符合題意要求。

2. 設計說明:
桌上有五個相同容量的背包,現在有 8 個物品要放到背包,當物品重量超過背包容量時,物品就放不進去背包。請輸出五個背包能容納最大物品組合的總重量。

輸入說明

第一列有 1 個數字,代表這五個背包的容量。
第二列有 8 個數字,代表這八個物品的重量,數字間以一個半形空白隔開。

輸出說明

輸出這五個背包所能容納的最大物品總重量。

範例輸入 #1
500
350 200 450 350 250 450 400 100
範例輸出 #1
2200
測資資訊:
記憶體限制: 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
提示 :
標籤:
出處:
114資訊月C++ [管理者:
zero (管理員)
]


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