c147. 105北二5搬家規劃問題
標籤 :
通過比率 : 192人/215人 ( 89% ) [非即時]
評分方式:
Tolerant

最近更新 : 2017-03-05 16:20

內容

輸入說明

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

輸出說明

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

範例輸入 #1
範例一
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
範例輸出 #1
範例一
13
範例二
5963
測資資訊:
記憶體限制: 256 MB
公開 測資點#0 (12%): 1.0s , <1K
公開 測資點#1 (12%): 1.0s , <1K
公開 測資點#2 (12%): 1.0s , <1K
公開 測資點#3 (12%): 1.0s , <1K
公開 測資點#4 (13%): 1.0s , <1M
公開 測資點#5 (13%): 5.0s , <1M
公開 測資點#6 (13%): 5.0s , <1M
公開 測資點#7 (13%): 10.0s , <1M
提示 :
標籤:
出處:
105北二區桃竹苗基資訊學科能力複賽 [管理者: p3a_owhj (阿普二信) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
43508 chiuliyou@gm ... (邱立宇) c147
動態規劃五步法
27 2024-10-21 00:52