梦回红浪漫
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
Background
土拨鼠小红终于长大了, 她选择了最喜欢的秘书工作
Description
她为了赚取更多的劳务费, 她把自己一天的时间做了规划, 今天有个客人约了小红, 每个客人都有服务的起止时间, 以及给出的酬劳, 时间用整数表示, 确保起始时间<=终止时间, 现在红红想知道, 自己最多可以获得多少酬劳?
注意, 一个时段只能服务一名顾客, 如果两名顾客的起止时间相同, 可服务于这两名顾客.
Format
Input
第1行一个整数n, 表示有n个客人
接下来行, 每行三个整数
Output
输出一个整数, 表示小红所能获得的最大酬劳
Samples
3
1 2 1
2 3 2
1 3 4
4
Limitation
1s, 1024KiB for each test case.
能做出来 我吃
- Status
- Done
- Rule
- IOI(Strict)
- Problem
- 2
- Start at
- 2025-2-10 9:15
- End at
- 2025-2-12 16:15
- Duration
- 55 hour(s)
- Host
- Partic.
- 3