保羅有 N 個寶⾙放在桌⼦上，他想要把它們⼀個⼀個搬回櫃⼦裡好好保存。但是保羅的寶
⾙們都很重，保羅想要盡量輕鬆地完成搬運的⼯作。
⽽保羅有 M 個拿來保存寶⾙的櫃⼦，其中每個櫃⼦最多只能裝⼀個寶⾙，因為每個寶⾙都要分別的保存才不會損壞。
保羅希望搬運的疲勞程度越⼩越好，所謂疲勞程度就是每個寶⾙重量乘上搬運該寶⾙的距離的總和。⽽且因為寶⾙很脆弱，所以保羅每次只能搬⼀個寶⾙，搬完就得要回到桌⼦搬下⼀個寶⾙。此外，沒有搬運寶⾙時任何⾛動都不會累積疲勞程度。
保羅已經知道 N 個寶⾙的重量與 M 個存放寶⾙的櫃⼦離桌⼦的距離，他想知道他搬運寶
⾙疲勞程度最⼩是多少？
測試資料第⼀⾏有兩個正整數 N,M，分別表⽰寶⾙與櫃⼦的數量。
測試資料第⼆⾏會有 N 個由空格隔開的正整數 w1,w2,...,wN，代表每個寶⾙的重量。
測試資料第三⾏會有 M 個由空格隔開的正整數 d1,d2,...,dM，代表每個櫃⼦離桌⼦的距離。
請輸出⼀個正整數於⼀⾏，代表保羅的最⼩疲勞程度。
5 6 10 2 1 514 4 1 2 100 2 3 9
557
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||