1173: 一道排序题
题目
题目描述
萌萌的死神最讨厌数学题了，讨厌讨厌真是讨厌死了。
这不，死神一生的好朋友gingkgo又拿数学题来难为他了。接到题目后，死神原本眉飞色舞的脸瞬间石化了，真是讨厌死了。
幸亏还有你们这群好朋友呢！如果没有的话，事情才不知道会怎么样呢！
现在问题来了，给你2个数组a[]和b[]，他们有相同的长度n，你可以任意交换一个数组中的元素，我们定义函数
$$ x = \sum a[i] * b[i] $$
现在，死神请你告诉他，x最大可以取到多少，最小可以取到多少？真是讨厌死了。
输入格式
第一行一个整数n，代表数组的长度；
第二行数组a，最后一行数组b；
输出格式
输出两个整数代表答案；
样例输入
text
2
10 3
10 9
样例输出
text
127 120
数据范围
对于40%的数据，$ n \leq 10 $；
对于100%的数据，$ n \leq 100000 $ ，$ 1 \leq a[i] , b[i] \leq 100000 $ ；
Oops! 本题目还没有解答！
助教老师们编题的速度，已经超过了解题的速度！
OJ翻了一新，但本解答集还大多用的是2017-2019级，甚至更早的同学们贡献的答案。
如果你已经AC了，可以的话，请您参考添加页面，与大家一起分享你的题解！