星际资源开采
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
星际资源开采
题目描述
星际联盟有两个资源采集队,分别负责开采两个星系的资源点。每个资源点有一个已知的储量值(正整数)。现在需要将两个采集队的资源点一一配对,进行联合开采。
配对规则如下:
- 每个资源点只能参与一次配对。
- 若己方资源点的储量大于对方资源点,己方获得 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%的数据,。
2026年10月18日(星期日)C++信息学中级组周赛
- 状态
- 已结束
- 规则
- IOI
- 题目
- 4
- 开始于
- 2026-10-18 14:00
- 结束于
- 2026-10-18 16:30
- 持续时间
- 2.5 小时
- 主持人
- 参赛人数
- 7
