CSES - Programmers and Artists | Lập trình viên và Nghệ sĩ
Xem PDF
Điểm:
2100 (p)
Thời gian:
1.0s
Bộ nhớ:
512M
Input:
bàn phím
Output:
màn hình
Một công ty muốn thuê \(a\) lập trình viên và \(b\) nghệ sĩ.
Có tổng cộng \(n\) ứng viên và mỗi ứng viên có thể trở thành hoặc là lập trình viên hoặc là nghệ sĩ. Bạn biết kỹ năng lập trình và nghệ thuật của mỗi ứng viên.
Nhiệm vụ của bạn là chọn những nhân viên mới để tổng kỹ năng của họ là tối đa.
Input
Dòng đầu tiên là ba số nguyên \(a, b\) và \(n\) : số lập trình viên và nghệ sĩ cần thiết và tổng số ứng viên.
Sau đó là \(n\) dòng mô tả các ứng viên. Mỗi dòng chứa hai số nguyên \(x\) và \(y\) : kỹ năng lập trình và nghệ thuật của ứng viên.
Output
In ra một số nguyên: tổng kỹ năng tối đa.
Giới hạn
- \(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\)
Ví dụ
Input
2 1 4
3 7
9 8
1 5
4 2
Output
20
Giải thích: Một phương án tối ưu là thuê hai lập trình viên có kỹ năng \(9\) và \(4\) và một nghệ sĩ có kỹ năng \(7\). Tổng kỹ năng là \(9 + 4 + 7 = 20\).
Bình luận
Một công ty muốn thuê \(a\) lập trình viên và \(b\) nghệ sĩ.
Có tổng cộng \(n\) ứng viên và mỗi ứng viên có thể trở thành hoặc là lập trình viên hoặc là nghệ sĩ. Bạn biết kỹ năng lập trình và nghệ thuật của mỗi ứng viên.
Nhiệm vụ của bạn là chọn những nhân viên mới để tổng kỹ năng của họ là tối đa.
Input
Dòng đầu tiên là ba số nguyên \(a\), \(b(0 \leq a, b \leq n; a+b \leq n)\) và \(n(1 \leq n \leq 2 \times 10^5)\): số lập trình viên, nghệ sĩ cần thiết và tổng số ứng viên.
Sau đó là \(n\) dòng mô tả các ứng viên. Mỗi dòng chứa hai số nguyên \(x\) và \(y(1 \leq x, y \leq 10^9)\): kỹ năng lập trình và nghệ thuật của ứng viên.
Output
In ra một số nguyên: tổng kỹ năng tối đa.
Example
Test 1
Input
Output
Note
Giải thích: Một phương án tối ưu là thuê hai lập trình viên có kỹ năng \(9\) và \(4\) và một nghệ sĩ có kỹ năng \(7\). Tổng kỹ năng là \(9+4+7=20\).