Programmers and Artists

题目描述

一家公司想雇佣 a 名程序员和 b 名艺术家。 共有 n 名应聘者，每位应聘者可以成为程序员或艺术家。你知道每位应聘者的编程与艺术技能值。 你的任务是选出新员工，使得他们技能值的总和最大。

输入格式

第一行输入包含三个整数 a、b 和 n：所需的程序员数与艺术家数，以及应聘者总数。 接下来有 n 行描述应聘者。每行有两个整数 x 和 y：该应聘者的编程技能和艺术技能。

输出格式

输出一个整数：技能值的最大总和。

2 1 4
3 7
9 8
1 5
4 2

20

提示

$1 \le n \le 2 \cdot 10^5$ $0 \le a,b \le n$ $a+b \le n$ $1 \le x,y \le 10^9$ 样例解释：一个最优方案是雇佣两名程序员，技能值分别为 9 和 4，和一名艺术家，技能值为 7。技能值总和为 9+4+7=20。

标签: CSES2426|附加题2

来源

CSES2426|附加题2