Các Dự Án

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Có $n$ dự án bạn có thể tham gia. Với mỗi dự án, bạn biết ngày bắt đầu, ngày kết thúc và số tiền thưởng. Mỗi ngày bạn chỉ có thể tham gia tối đa một dự án. Tìm tổng tiền thưởng lớn nhất có thể kiếm được.

Dữ liệu vào

Dòng đầu tiên chứa số nguyên $n$ : số dự án.

$n$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $a_{i}$ , $b_{i}$ , $p_{i}$ : ngày bắt đầu, ngày kết thúc và tiền thưởng của dự án thứ $i$ .

Dữ liệu ra

In ra tổng tiền thưởng lớn nhất.

Ràng buộc

$1 \leq n \leq 2 \times 10^{5}$
$1 \leq a_{i} \leq b_{i} \leq 10^{9}$
$1 \leq p_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
10 14 14 98 76 76 58 94 94 57 92 92 45 82 82 14 86 86 41 87 87 72 14 14 26 27 27 85 48 48 52	522	Chọn tập dự án tối ưu để tối đa hóa tổng thưởng

Bình luận

Không có bình luận tại thời điểm này.