传统题 1000ms 128MiB

工作城市分配(弱化)

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

说明

公司在北京和上海两个城市各有一间办公室。该公司最近新招募了 $2N$ 名员工,小悦负责把这 $2N$ 名员工分配到北京和上海各 $N$ 名。

于是小悦调查了新员工对于北京和上海的意愿,我们用 $B_i$ 和 $S_i$ 表示。$B_i$ 代表如果分配第 $i$ 名员工去北京,他的满意指数;$S_i$ 代表如果分配去上海,他的满意指数。  

小悦想知道如何分配才能使 $2N$ 名员工的满意指数之和最高。

输入格式

第一行包含一个整数 $N$。  

以下 $2N$ 行每行包含两个整数 $B_i$ 和 $S_i$。  

$1 \le N \le 100$  

$0 \le B_i, S_i \le 100000$

输出格式

一个整数代表最高可能的满意指数之和。
2  
100 50  
80 80  
50 100  
10 30
310

来源

L3

2026提高预科班专题二

未参加
状态
已结束
规则
IOI
题目
17
开始于
2025-12-20 8:30
结束于
2026-1-14 8:30
持续时间
600 小时
主持人
参赛人数
18