時間限制 1000 ms ・ 記憶體限制 64 MB
題目描述
將 N 件物品各占一層，排成垂直堆疊。取用某件物品時，需要先舉起所有位於它上方的物品，耗能等於這些上方物品的重量總和；取用後物品放回原位，下一次取用前堆疊順序恢復不變。第 i 件物品重 wᵢ，總共會取用 fᵢ 次。忽略其他耗能，求最佳上下排列所需的最小總能量。
輸入格式
第一行為物品數 N，1 ≤ N ≤ 100000。第二行有 N 個重量 wᵢ，第三行有 N 個取用次數 fᵢ，皆為不超過 1000 的正整數。
輸出格式
輸出最小總能量，最後換行。答案不超過 63 位元可表示的正整數上限。
範例測資
範例輸入 1
2 20 10 1 1
範例輸出 1
10
範例輸入 2
3 3 4 5 1 2 3
範例輸出 2
19
請先登入後再提交程式碼
討論與題解
載入討論區…