Projects

题目描述

有 n 个你可以参加的项目。对于每个项目，你知道它的起始天和结束天以及你将获得的报酬。你在同一天只能参加一个项目。 你能获得的最多报酬是多少？

输入格式

第一行输入包含一个整数 n：项目数量。 接下来有 n 行。每行包含三个整数 $a_i$, $b_i$, 和 $p_i$：起始天、结束天和报酬。

输出格式

输出一个整数：你能获得的最多报酬。

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

7

提示

$1 \le n \le 2 \cdot 10^5$ $1 \le a_i \le b_i \le 10^9$ $1 \le p_i \le 10^9$

标签: CSES1140|动态规划|DP

来源

CSES1140|动态规划|DP