回『競賽題庫』
c147: 105北二5搬家規劃問題
標籤 :

通過比率 : 100% (4 人 / 4 人 ) (非即時)
評分方式: Tolerant , 記憶體限制: 256 MB
公開 測資點 1 (12%): 1.0s , <1K
公開 測資點 2 (12%): 1.0s , <1K
公開 測資點 3 (12%): 1.0s , <1K
公開 測資點 4 (12%): 1.0s , <1K
公開 測資點 5 (13%): 1.0s , <1M
公開 測資點 6 (13%): 5.0s , <1M
公開 測資點 7 (13%): 5.0s , <1M
公開 測資點 8 (13%): 10.0s , <1M
最近更新 : 2017-03-05 16:20

內容 :

輸入說明 :

  測試資料共有三列。第一列有A(1<=A<=1000)個以一個空格隔開的整數W(1<=W<=1000)代表物品重量。第二列同樣有
有A個以一個空格隔開的整數V(1<=V<=1000)代表物品的需求度。第三列有一個整數L(1<=L<=1000000),代表載重量。

輸出說明 :

  輸出1個整數,代表最多可搬運的總需求度。

範例輸入 : help
若題目沒有特別說明,則應該以多測資的方式讀取,若不知如何讀取請參考 a001 的範例程式。
範例一
1 1 1 1 2 2 3
1 1 2 3 1 3 5
7
範例二
815 906 127 914 633 98 279 547 958 965
158 971 958 486 801 142 422 916 793 960
5000
範例輸出:
範例一
13
範例二
5963
提示 :
標籤:
出處:
105北二區桃竹苗基資訊學科能力複賽 (管理:p3a_owhj)

本題狀況 本題討論 排行