#BW241. 星际资源开采
星际资源开采
星际资源开采
题目描述
星际联盟有两个资源采集队,分别负责开采两个星系的资源点。每个资源点有一个已知的储量值(正整数)。现在需要将两个采集队的资源点一一配对,进行联合开采。
配对规则如下:
- 每个资源点只能参与一次配对。
- 若己方资源点的储量大于对方资源点,己方获得 2 单位能源。
- 若双方储量相等,双方均不获得能源。
- 若己方资源点储量小于对方资源点,己方失去 2 单位能源。
你可以自由调整己方资源点的配对顺序,目标是最大化己方获得的总能源数。
输入格式
第一行:正整数
第二行: 个正整数,表示己方资源点的储量。
第三行: 个正整数,表示对方资源点的储量。
输出格式
一个整数,表示己方最多能获得的能源数。
输入输出样例
3
10 6 8
7 9 5
6
5
2 4 6 8 10
1 3 5 7 12
6
数据范围与提示
对于20%的数据,;
对于40%的数据,;
对于100%的数据,。
相关
在下列比赛中:
