c471. apcs 物品堆疊 (Stacking)
標籤 : 2017.10.18 -4 apcs
通過比率 : 1578人/1896人 ( 83% ) [非即時]
評分方式:
Strictly

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

內容

輸入說明

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

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

輸出說明

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

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

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

範例二:
19
測資資訊:
記憶體限制: 64 MB
提示 :

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

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
35784 ansonqq.chen ... (昀莫) c471
編譯異常
454 2023-06-16 20:58
35279 luray0601@gm ... (QWERTYPIG) c471
C++題解(含想法)
851 2023-05-21 11:13
33346 a110608@ctes ... (鍾均) c471
1084 2022-12-28 22:55
30675 alan8656 (阿伯) c471
講解影片
753 2022-06-05 14:43
28996 az07260906 (呢嗎嗎) c471
解題思路
1402 2022-01-21 13:14