1295 : 最佳搭配
时间限制:1 Sec 内存限制:256 MiB 提交:60 正确:16
题目描述
Reverie有两个长为$n$的序列$a$、$b$,她可以任意交换每个序列内元素的顺序。
Reverie想知道,$\sum_{i=1}^na_ib_i$的最小值和最大值。
输入描述
第一行一个正整数$n$,代表序列的长度。
第二行n个整数,表示序列$a$的元素。
第三行n个整数,表示序列$b$的元素。
Limits:
$1 \leq n \leq 10^5$
$-10^5 \leq a_i,b_i \leq 10^5$
输出描述
两行,每行一个整数,分别表示最小值和最大值。
样例输入
3 1 2 3 4 5 6
样例输出
28 32
来源
Wannacry-03