7444. 程序员与艺术家 (Programmers and Artists)
时间限制：1000 MS 内存限制：512 MB
题目描述
# 程序员与艺术家 (Programmers and Artists) 时间限制：$1.00\text{ s}$ 空间限制：$512\text{ MB}$ ## 题目描述 一家公司想要雇佣 $a$ 名程序员和 $b$ 名艺术家。 现在一共有 $n$ 位求职者，每位求职者既可以担任程序员也可以担任艺术家。你已知每位求职者的编程技能值和艺术技能值。 你的任务是选拔新员工，使得被雇佣员工的对应技能值总和最大。 ## 输入格式 第一行包含三个整数 $a$、$b$ 和 $n$：需要招聘的程序员数量、艺术家数量以及求职者的总数。 接下来的 $n$ 行描述每位求职者。每行包含两个整数 $x$ 和 $y$：分别代表该求职者的编程技能值和艺术技能值。 ## 输出格式 输出一个整数：最大的技能值之和。 ## 输入输出样例 ### 输入 #1 ```text 2 1 4 3 7 9 8 1 5 4 2 ``` ### 输出 #1 ```text 20 ``` ## 说明/提示 在样例中，最佳方案是聘用两名程序员（技能值分别为 $9$ 和 $4$）以及一名艺术家（技能值为 $7$）。总技能值为 $9 + 4 + 7 = 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$