HX1258A. 电竞社

提交8 通过1
通过率12.5%
时间限制1000ms
内存限制128MiB

题目描述

题目描述

小Z是一名忠实的游戏爱好者,在刚开学的时候,他就加入了电竞社,最近电竞社举办了一项多人团队比赛。

比赛分为红/蓝两方,双方各有N个人参赛。比赛分为N个回合,每个回合双方各派出一名选手进行1V1的对决,每人只能参与一场比赛。已知每个参赛选手都有一个游戏里的“天梯排位赛分数”,代表了每个人的个人实力,在一对一比赛中,不妨假设分数高的一定能在比赛中获得胜利,而分数相同的两人一定会打成平手。比赛的规则是每场胜利得2分,失败得0分,平局各得1分。

小Z知道了红蓝两组共2N个选手的实力,他想在比赛前预言一下,自己所在的红队最高能获得多少分,最低能获得多少分?

输入格式

输入第一行为一个正整数N

输入第2到N+1行为N个整数,表示小Z所在的红队N个同学的实力。

输入第N+2到2N+1行为N个整数,表示蓝队N个同学的实力。

输出格式

输出一行两个整数,用空格分开,分别代表红队最高和最低可能获得的分数。

2
1
3
2
4
2 0
1
5
5
1 1
2
1
3
1
3
2 2

提示

我们分别称4位选手为A,B,C,D。则可能出现以下2种对战方式,最好情况下可得2分,最坏情况下得0分。

第一种:A-C B-D 0分

第二种:A-D B-C 2分

数据范围

对于20%的数据,1≤n≤101\le n\le 10

对于40%的数据,1≤n≤1001\le n\le 100

对于60%的数据,1≤n≤10001\le n\le 1000

对于100%的数据,1≤n≤1051\le n\le 10^{5},且所有选手的实力值在0到10610^{6}之间。