c471: apcs 物品堆疊 (Stacking)
標籤 : 2017.10.18 -4 apcs
通過比率 : 72% (79 人 / 110 人 ) (非即時)
評分方式:
Strictly

最近更新 : 2018-01-18 13:18

內容

輸入說明

輸入的第一行是物品件數N。

第二行有N個正整數,依序是各物品的重量w(1)、w(2)、...、w(N),重量皆不超過1000且以一個空白間隔。
第三行有N個正整數,依序是各物品的取用次數f(1)、f(2)、...、f(N),次數皆為1000以內的正整數,以一個空白間隔。

輸出說明

輸出最小能量消耗值,以換行結尾。
所求答案不會超過63個位元所能表示的正整數。

範例輸入
範例一:
2 
20 10 
1 1 

範例二:
3 
3 4 5 
1 2 3 
範例輸出
範例一:
10 

範例二:
19
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (5%): 1.0s , <1K
公開 測資點#1 (5%): 1.0s , <1K
公開 測資點#2 (5%): 1.0s , <1K
公開 測資點#3 (5%): 1.0s , <1K
公開 測資點#4 (5%): 1.0s , <1K
公開 測資點#5 (5%): 1.0s , <1K
公開 測資點#6 (5%): 1.0s , <1M
公開 測資點#7 (5%): 1.0s , <1M
公開 測資點#8 (5%): 1.0s , <1M
公開 測資點#9 (5%): 1.0s , <1M
公開 測資點#10 (5%): 1.0s , <1M
公開 測資點#11 (5%): 1.0s , <1M
公開 測資點#12 (5%): 1.0s , <1M
公開 測資點#13 (5%): 1.0s , <1M
公開 測資點#14 (5%): 1.0s , <1M
公開 測資點#15 (5%): 1.0s , <1M
公開 測資點#16 (5%): 1.0s , <1M
公開 測資點#17 (5%): 1.0s , <1M
公開 測資點#18 (5%): 1.0s , <1M
公開 測資點#19 (5%): 1.0s , <1M
提示 :

評分說明:輸入包含若干筆測試資料,每一筆測試資料的執行時間限制(time  limit)均為1秒,依正確通過測資筆數給分。
其中:
    第1子題組10分,N = 2,且取用次數f(1)=f(2)=1。
    第2子題組20分,N = 3。
    第3子題組45分,N ≤ 1,000,且每一個物品i的取用次數f(i)=1。
    第4子題組25分,N ≤ 100,000。

非官方測資 有錯請站內信通知 感恩 0u0

原題 pdf : https://apcs.csie.ntnu.edu.tw/files/1061028APCSImplementation.pdf

 

標籤:
2017.10.18 -4 apcs
出處:
apcs [編輯:
justinO__o (夜貓)
]


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