不會整理書的笨蛋
發布時間: July 10, 2022, 2:56 p.m. 最後更新時間: Sept. 14, 2023, 10:18 p.m. 時間限制: 1000ms 記憶體限制: 128M
小陳為了準備指考(?)，他排定了讀書計畫，每一周各科都要讀固定的次數。而愛整齊的他把五科的書堆成一疊(一科只有一本)。
每一次讀書要把書拿起來的時候會把上面的書一起搬到一旁再拿走書(他搬的總重為目標書上面每本書的重量加總)，讀完後也會把書放回，再把剛搬下來的書堆搬回去(順序不會被打亂)。搬來搬去他覺得很麻煩，他想要減少他一周內要搬的書的總重，於是他給了你他(那簡陋)的讀書計畫，可以幫他排出一個順序讓他可以搬最少的重量嗎?
(為甚麼要用堆得而不是用排的?)
第一行有5個正整數$a_i$代表第i科要讀的次數($0 \leq a_i\leq 50000$)
第二行有5個正整數$b_i$代表第i科的書的重量($1 \leq b_i\leq 50000$)
輸出小陳所需要搬的最低總重
複製範例
0 1 1 1 1 1 1 1 1 1
6
複製範例
0 2 3 4 5 1 2 3 4 5
71
複製範例
0 6 8 1 7 9 2 4 8 6
70
