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