#HX1258A. 电竞社

提交1 通过1
通过率100%
时间限制1000ms
内存限制128MiB
    ID: 10105 传统题 1000ms 128MiB 尝试: 1 已通过: 1 难度: 普及 上传者: 标签>编程题C++CSPCSP复赛CSP复赛专项练习暑假CSP复赛集训暑假集训1258-T3部分分强化

题目描述

题目描述

小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

提示

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

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

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

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

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

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

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

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