CSES - Programmers and Artists | Lập trình viên và Nghệ sĩ

View as PDF



Author:
Problem type
Allowed languages
Assembly, Awk, C, C#, C++, Clang, Clang++, Cobol, D, Groovy, Haskell, Java, JS, Kotlin, Lua, Node JS, ObjectiveC, OCaml, Output, Pascal, Perl, PHP, Prolog, Pypy, Pypy 3, Python, Ruby, Rust, Scala, Swift
Points: 2100 (p) Time limit: 1.0s Memory limit: 512M Input: stdin Output: stdout

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\)\(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\)\(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\)\(4\) và một nghệ sĩ có kỹ năng \(7\). Tổng kỹ năng là \(9 + 4 + 7 = 20\).


Comments


  • 1
    Thanh72    8:48 p.m. 20 aug, 2023 edited

    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)\)\(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\)\(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
    2 1 4
    3 7
    9 8
    1 5
    4 2
    Output
    20
    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\)\(4\) và một nghệ sĩ có kỹ năng \(7\). Tổng kỹ năng là \(9+4+7=20\).

    1 reply