工作城市分配(弱化)
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
公司在北京和上海两个城市各有一间办公室。该公司最近新招募了 $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 30310