c471: apcs 物品堆疊 (Stacking)
Tags : 2017.10.18 -4 apcs
Accepted rate : 768人/972人 ( 79% ) [非即時]
評分方式:
Strictly

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

Content

Input

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

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

Output

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

Sample Input #1
範例一:
2 
20 10 
1 1 

範例二:
3 
3 4 5 
1 2 3 
Sample Output #1
範例一:
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
Hint :

評分說明:輸入包含若干筆測試資料,每一筆測試資料的執行時間限制(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

 

Tags:
2017.10.18 -4 apcs
出處:
apcs [管理者:
justinO__o (夜貓)
]


ID User Problem Subject Hit Post Date
26653
ck1090758@gl... (peienwu)
c471
161 2021-08-18 22:29
26433
andrew99154 (YuCheng)
c471
153 2021-08-06 19:04
25258
wubaie (小億)
c471
306 2021-05-04 11:24
24715
Hsu0905 (怎麼又是WA)
c471
425 2021-03-17 10:54
19157
s009 (jessie)
c471
1728 2019-09-07 23:23