编程题
### 问题描述 云神参加 $n$ 个项目。对于每个项目,他知道它的开始和结束日期以及将获得的奖励金额。他每天只能参加一个项目。 他想知道能赚到的最大金额。 ### 输入格式 第一行输入一个整数 $n$,表示项目的数量。 接下来是 $n$ 行。每行有三个整数 $a_i, b_i, p_i$,表示开始日期、结束日期和奖励金额。 ### 输出格式 输出一个整数,表示能赚到的最大金额。 ### 样例输入 ``` 4 2 4 4 3 6 6 6 8 2 5 7 3 ``` ### 样例输出 ``` 7 ``` ### 评测数据规模 $1 \leq n \leq 10^5$,$1 \leq a_i \leq b_i \leq 10^9$,$1 \leq p_i \leq 10^9$。
查看答案
赣ICP备20007335号-2