C. 星际资源开采

    传统题 1000ms 256MiB

星际资源开采

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

星际资源开采

题目描述

星际联盟有两个资源采集队,分别负责开采两个星系的资源点。每个资源点有一个已知的储量值(正整数)。现在需要将两个采集队的资源点一一配对,进行联合开采。

配对规则如下:

  • 每个资源点只能参与一次配对。
  • 若己方资源点的储量大于对方资源点,己方获得 2 单位能源。
  • 若双方储量相等,双方均不获得能源。
  • 若己方资源点储量小于对方资源点,己方失去 2 单位能源。

你可以自由调整己方资源点的配对顺序,目标是最大化己方获得的总能源数。

输入格式

第一行:正整数 NN

第二行:NN 个正整数,表示己方资源点的储量。

第三行:NN 个正整数,表示对方资源点的储量。

输出格式

一个整数,表示己方最多能获得的能源数。

输入输出样例

3
10 6 8
7 9 5
6
5
2 4 6 8 10
1 3 5 7 12
6

数据范围与提示

对于20%的数据,1≤N≤501\le N\le 50;

对于40%的数据,1≤N≤2501\le N\le 250;

对于100%的数据,1≤N≤20001\le N\le 2000。

2026年10月18日(星期日)C++信息学中级组周赛

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-10-18 14:00
结束于
2026-10-18 16:30
持续时间
2.5 小时
主持人
参赛人数
7