105 北二區資訊學科能力競賽：5. 搬家規劃問題
發布時間: July 15, 2017, 6:26 p.m. 最後更新時間: Sept. 15, 2023, 1:46 p.m. 時間限制: 1000ms 記憶體限制: 128M
有個大家族找搬家公司協助分批搬遷，家族要求每個成員列出要搬的物品重量與需求度，請搬家公司根據車子的載重量，讓車子搬運的物品的總需求度最高，以便儘快讓家族安居。請你為搬家公司寫一個程式，根據輸入的物品重量、物品的需求度、與車子的載重量，計算出一次最多可搬運的總需求度。舉例說明，以下例子中，第一列共有 7 個物品的重量，第二列為每個物品的需求度。若載重量為 5 時，最多可搬運的總需求度為 10，其中一種可能的搬運組合為物品 3、物品 4、與物品 7。若載重量為 7 時，最多可搬運的總需求度為 13，其中一種可能的搬運組合為物品 3、物品 4、物品 6、與物品 7。
物品重量 1 1 1 1 2 2 3
需求程度 1 1 2 3 1 3 5
測試資料共有三列。第一列有 A (1 ≤ A ≤ 1000)個以一個空格格開的整數 B (1 ≤ B ≤ 1000)代表物品重量。第二列同樣有 A 個以一個空格格開的整數 B 代表每個物品的需求度。第三列有一個整數 C (1 ≤ C ≤ 1000000)代表載重量。
輸出 1 個整數代表最多可搬運的總需要度。
複製範例
1 1 1 1 2 2 3 1 1 2 3 1 3 5 7
13
複製範例
815 906 127 914 633 98 279 547 958 965 158 971 958 486 801 142 422 916 793 960 5000
5963
