{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n h1 { font-size: 1.2em; }\n\u003c/style\u003e\n","sections":[{"title":"Bài toán","value":{"format":"MD","content":"Sau kì thi Học sinh giỏi Quốc gia, Tuấn Anh rất mệt mỏi, do đó Tuấn Anh muốn dành thời gian ở nhà cày phim. \n\nTuấn Anh tìm được $n$ bộ phim hay, mỗi bộ phim được chiếu từ thời điểm $a_i$ đến thời điểm $b_i$ và có độ hay là $h_i$.\n\nTuấn Anh chỉ có thể xem một bộ phim tại một thời điểm bất kì, và khi đã xem bộ phim nào, thì Tuấn Anh sẽ xem từ đầu đến cuối.\n\nHãy giúp Tuấn Anh chọn một số bộ phim để xem sao cho tổng độ hay là lớn nhất."}},{"title":"Dữ liệu vào","value":{"format":"MD","content":"- Dòng đầu tiên chứa số nguyên $n$ ($1 \\le n \\le 2 \\times 10^5$) \u0026mdash; số lượng bộ phim.\n- Dòng thứ $i$ trong $n$ dòng tiếp theo, mỗi dòng chứa ba số nguyên $a_i$, $b_i$ và $h_i$ ($1 \\le a_i \\le b_i \\le 10^9, 1 \\le p_i \\le 10^9$) \u0026mdash; thời điểm bắt đầu, kết thúc và độ hay của bộ phim thứ $i$."}},{"title":"Kết quả","value":{"format":"MD","content":"Một số nguyên duy nhất là kết quả bài toán."}},{"title":"Ví dụ","value":{"format":"MD","content":"\u003ctable class\u003d\"vjudge_sample\"\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e4\n2 4 4\n3 6 6\n6 8 2\n5 7 3\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e7\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\nTuấn Anh sẽ xem bộ phim $1$ và $2$ có tổng độ hay là $4 + 3 \u003d 7$."}}]}