CSES - Projects | Dự án

Xem PDF
Tất cả bài nộp
Các bài nộp tốt nhất
Tác giả:
NguyenHuuNhatQuang , Flower_On_Stone , kitsune
Dạng bài
Điểm: 1800 (p) Thời gian: 1.0s Bộ nhớ: 512M Input: bàn phím Output: màn hình

Có \(n\) dự án bạn có thể tham gia. Đối với mỗi dự án, bạn biết ngày bắt đầu và ngày kết thúc của nó và số tiền bạn sẽ nhận được làm phần thưởng. Bạn chỉ có thể tham dự một dự án trong một ngày.

Số tiền tối đa mà bạn có thể kiếm được là bao nhiêu?

Input

  • Dòng đầu tiên chứa một số nguyên \(n\): số lượng dự án.
  • \(n\) dòng tiếp theo, mỗi dòng chứa ba số nguyên \(a_i\), \(b_i\) và \(p_i\): ngày bắt đầu, ngày kết thúc và phần thưởng.

Output

  • In một số nguyên: số tiền tối đa mà bạn có thể kiếm được.

Constraints

  • \(1 \leq n \leq 2 \cdot 10 ^ 5\)
  • \(1 \leq a_i \leq b_i \leq 10 ^ 9\)
  • \(1 \leq p_i \leq 10 ^ 9\)

Example

Sample input

4
2 4 4
3 6 6
6 8 2
5 7 3

Sample output

7

Bình luận