Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Java, Javascript, Kotlin, Pascal, PyPy, Python, Scratch
Bạn có ~N~ dự án cần được hoàn thành(không nhất thiết phải hoàn thành hết tất cả). Dự án thứ ~i~ bắt đầu vào ngày thứ ~a[i]~, kết thúc vào ngày thứ ~b[i]~ và bạn sẽ được trả công là ~p[i]~. Số tiền tối đa bạn có thể kiếm được là bao nhiêu ?
Input:
- Dòng đầu tiên gồm số nguyên dương ~N~ (~1 \le N \le 100\,000~).
- ~N~ dòng tiếp theo, mỗi dòng gồm 3 số nguyên dương a[i],b[i],p[i] (~a[i],b[i],p[i] \le 1\,000\,000~).
Output:
- Một số nguyên dương duy nhất là số tiền tối đa bạn có thể kiếm được.
Đầu vào mẫu
4
2 4 4
3 6 6
6 8 2
5 7 3
Đầu ra mẫu
7
Note: Mỗi ngày bạn chỉ được làm tối đa một dự án duy nhất.
Bình luận
hehe
bài input hết a[i] rồi mới đến b[i], p[i] :V