Programmers and Artists.


Submit solution

Points: 100 (partial)
Time limit: 2.0s
Memory limit: 512M

Author:
Problem type

Una empresa quiere contratar a programadores y b artistas. Hay un total de n 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 a, b y n: el número requerido de programadores y artistas, y el número total de solicitantes. Después, hay n líneas que describen a los solicitantes. Cada línea tiene dos enteros x e y: las habilidades de programación y artísticas del solicitante.

Salida

Imprima un entero: la suma máxima de las habilidades.

Restricciones

  • 1 \leq n \leq 2 \cdot 10^5
  • 0 \leq a,b \leq n
  • a+b \leq n
  • 1 \leq x,y \leq 10^9

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 9+4+7=20.


Comments

There are no comments at the moment.