1038: 排序贪心

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:157 Solved:63

Description

给定两个长度为$n$的数组$a$和$b$,你现在可以给$b$重新排序。 求下列表达式的最小值和最大值,两个询问相互独立。 $$\sum_{i=1}^{n}a_i \times b_i$$ ### 输入格式 第一行两个整数$n$。$(1 \le n \le 2 \times 10^5)$ 接下来一行,$n$个整数表示$a_i$。$(1 \le a_i \le 10^5)$ 接下来一行,$n$个整数表示$b_i$。$(1 \le b_i \le 10^5)$ ### 输出格式 两个整数表示最小值和最大值。 ### 样例输入1 ``` 5 1 5 3 2 1 3 3 5 2 5 ``` ### 样例输出1 ``` 35 51 ``` 解释:将$b$重新排列为$[5, 2, 3, 3, 5]$可得最小值$35$,将$b$重新排列为$[2, 5, 5, 3, 3]$,可得最大值$51$。