TopCoder

User's AC Ratio

100.0% (2/2)

Submission's AC Ratio

100.0% (2/2)

Tags

Description

在疫情之下,外送業逐漸蓬勃發展,身為一家餐廳的所有者小天也開始提供外送的服務,為了更方便掌管出餐流程,開始營業之後不再受任何預約,當天就只會處理營業開始前的預約。每一個預約單都有預計完成餐點需要花費的時間,因為餐廳內只有一個廚師,所以兩張單子的餐點不能同時製作。除此之外,每一張單子都有一個負責的外送人員來負責外送,所有的外送人員都在餐廳開始營業的時候就就為待命,每一位外送人員都有自己的「怒氣指數」,如果一位外送人員的「怒氣指數」為 $w$,並且在營業開始後 $t$ 分鐘才拿到他所負責的餐點,那他的「怒氣值」就是 $t \times w$。小天想要妥善為他的廚師安排處理餐點的順序,讓所有外送人員的「怒氣值」總和達到最小,請你幫助小天完成這個任務。

Input Format

輸入第一行有一個正整數 $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)$,分別代表每一位外送人員的「怒氣指數」。

Output Format

請輸出一個整數,表示「怒氣值」總和的最小可能值。

Sample Input 1

3
2 1 4
4 3 5

Sample Output 1

50

Sample Input 2

4
4 7 2 8
2 4 7 2

Sample Output 2

118

Hints

Problem Source

AP325

Subtasks

No. Testdata Range Constraints Score
1 0~1 範例測資 0
2 0~17 無額外限制 100

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 524288 65536 1 2
1 1000 524288 65536 1 2
2 1000 524288 65536 2
3 1000 524288 65536 2
4 1000 524288 65536 2
5 1000 524288 65536 2
6 1000 524288 65536 2
7 1000 524288 65536 2
8 1000 524288 65536 2
9 1000 524288 65536 2
10 1000 524288 65536 2
11 1000 524288 65536 2
12 1000 524288 65536 2
13 1000 524288 65536 2
14 1000 524288 65536 2
15 1000 524288 65536 2
16 1000 524288 65536 2
17 1000 524288 65536 2