CSES2426 程序员和艺术家
#CS2426. 程序员和艺术家
程序员和艺术家
题目背景
翻译自 CSES-2426 题。
题目描述
一家公司希望雇佣 a 名程序员和 b 名艺术家。
共有 n 名申请者，每个申请者可以成为程序员或艺术家。你知道每个申请者的编程和艺术技能。
你的任务是选择新员工，使得他们技能的总和最大。
输入格式
第一行包含三个整数 a、b 和 n，分别表示所需的程序员数量、艺术家数量和申请者总数。
接下来的 n 行描述每个申请者。每行有两个整数 x 和 y，表示申请者的编程技能和艺术技能。
输出格式
输出一个整数：表示最大技能总和。
样例
2 1 4
3 7
9 8
1 5
4 2
20
样例1解释 一个最优的解法是雇佣两名程序员，技能分别是 9 和 4，雇佣一名艺术家，技能是 7。技能总和为 9+4+7=209 + 4 + 7 = 209+4+7=20。
说明/提示