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