2746 - 象棋联赛

题目描述

为了促进不同省份的象棋选手员之间的交流与竞争,国家象棋协会决定举办一场省级象棋联赛。每个省份派出一支代表队参赛,每支代表队由 n 名棋手组成,比赛以单场对局的形式进行。每场对局中,两支队伍各选出 1 名棋手对弈。共进行 n 场对局,两支队伍的每名选手各自参加其中 1 场对局

比赛采用积分制,本场比赛如果获胜得 2 分,平局得 1 分,败者不得分。最终,各队的得分总和将决定是否晋级下一轮。

作为象棋协会的工作人员,你需要对本次比赛指定的两个省份的选手之间对决的结果进行预测。

预测方法如下:

  1. 你已经有了过去 3 年每名选手的参加省级联赛的平均分。假设两个选手对局时,将稳定的以过去 3 年平均分的水平发挥,不受其他任何因素的影响。也就是如果一个平均分为 5 的选手和平均分为 4 的选手相遇,前者必定能赢。

  2. 你可以任意安排选手的出场顺序。

请编程计算出,按照上述预测方法,如果 A 省的棋手和 B 省的棋手进行一一对决,那么 n 场对局结束后, A 省可能获得总分的最大、最小值,分别是多少分?

输入

第一行输入整数 n,表示 A 省和 B 省,每支队伍的棋手人数。

接下来 n 行,每行输入一个整数,代表 A 省棋手的平均分。

接下来 n 行,每行输入一个整数,代表 B 省棋手的平均分。

输出

输出一行,包含 2 个整数,整数之间用空格隔开。第 1 个整数代表 A 省总分的最大得分,第 2 个整数代表 A 省总分的最小得分。

样例

输入

2
5
7
6
8

输出

2 0

输入

3
5
1
8
2
5
8

输出

4 2

输入

5
0
5
8
0
2
5
0
2
9
6

输出

6 1
说明

样例 1 解释

A 省有 2 名棋手,平均分为:5 7B 省有 2 名棋手,平均分为 6 8

A 省可能获得总分的最大得分为 2 分。

A 省均分为 5 的棋手和 B 省均分为 8 的棋手对局,得 0 分。

A 省均分为 7 的棋手和 B 省均分为 6 的棋手对局,得 2 分。

总分为:0+2=2 分。

A 省可能获得最小得分为 0 分。

A 省均分为 5 的棋手和 B 省均分为 6 的棋手对局,得 0 分。

总分为:0+0=0 分。 让 A 省均分为 7 的棋手和 B 省均分为 8 的棋手对局,得 0 分。

数据范围

20\% 的数据满足,1\leq n\leq 10

40\% 的数据满足,1\leq n\leq 100

60\% 的数据满足,1\leq n\leq 1000

100\% 的数据满足,1\leq n\leq 100000,且所有棋手的平均分值在 010000000 之间。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 0
通过人数 0
金币数量 1 枚
难度 提高


上一题 下一题