Skip to content

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了,可以的话,请您参考添加页面,与大家一起分享你的题解!