c471.
apcs 物品堆疊 (Stacking)
內容
輸入說明
輸入的第一行是物品件數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
公開 測資點#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
公開 測資點#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
標籤:
出處:
apcs
[管理者：
justinO__o
(夜貓)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
| 35784 |
|
c471 | 251 | 2023-06-16 20:58 | |
| 35279 |
|
c471 | 509 | 2023-05-21 11:13 | |
| 33346 |
|
c471 | 775 | 2022-12-28 22:55 | |
| 30675 | alan8656 (阿伯) | c471 | 609 | 2022-06-05 14:43 | |
| 28996 |
|
c471 | 1185 | 2022-01-21 13:14 |