Programmers and Artists.
Una empresa quiere contratar programadores y
artistas.
Hay un total de
solicitantes, y cada uno puede ser programador o artista. Tu conoces las habilidades de programación y artísticas de cada solicitante.
Su tarea es seleccionar a los nuevos empleados de modo que la suma de sus habilidades sea máxima.
Entrada
La primera línea de entrada tiene tres enteros y
: el número requerido de programadores y artistas, y el número total de solicitantes.
Después, hay
líneas que describen a los solicitantes. Cada línea tiene dos enteros
e
: las habilidades de programación y artísticas del solicitante.
Salida
Imprima un entero: la suma máxima de las habilidades.
Restricciones
Ejemplo de Entrada
2 1 4
3 7
9 8
1 5
4 2
Ejemplo de Salida
20
Explicación: Una solución óptima es contratar a dos programadores con las habilidades 9 y 4, y a un artista con la habilidad 7. La suma de las habilidades es .
Comments