在疫情之下,外送業逐漸蓬勃發展,身為一家餐廳的所有者小天也開始提供外送的服務,為了更方便掌管出餐流程,開始營業之後不再受任何預約,當天就只會處理營業開始前的預約。每一個預約單都有預計完成餐點需要花費的時間,因為餐廳內只有一個廚師,所以兩張單子的餐點不能同時製作。除此之外,每一張單子都有一個負責的外送人員來負責外送,所有的外送人員都在餐廳開始營業的時候就就為待命,每一位外送人員都有自己的「怒氣指數」,如果一位外送人員的「怒氣指數」為 $w$,並且在營業開始後 $t$ 分鐘才拿到他所負責的餐點,那他的「怒氣值」就是 $t \times w$。小天想要妥善為他的廚師安排處理餐點的順序,讓所有外送人員的「怒氣值」總和達到最小,請你幫助小天完成這個任務。
輸入第一行有一個正整數 $N (1 \leq N \leq 100000)$,代表該天總共接到的預約個數。
輸入第二行有 $N$ 個整數 $t_1, t_2, \ldots, t_N (1 \leq t_i \leq 1000)$,分別代表完成每一個餐點所需的時間。
輸入第三行有 $N$ 個整數 $w_1, w_2, \ldots, w_N (0 \leq w_i \leq 1000)$,分別代表每一位外送人員的「怒氣指數」。
請輸出一個整數,表示「怒氣值」總和的最小可能值。
AP325
No. | Testdata Range | Constraints | Score |
---|---|---|---|
1 | 0~1 | 範例測資 | 0 |
2 | 0~17 | 無額外限制 | 100 |