| 比赛场次 | 722 |
|---|---|
| 比赛名称 | 2026.1.8 |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2026-01-08 19:00:00 |
| 结束时间 | 2026-01-08 21:30:00 |
| 开放分组 | 全部用户 |
| 组织者 | HXF |
| 注释介绍 | 21:30开讲 |
| 题目名称 | 区间价值 |
|---|---|
| 输入输出 | sum.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 512 MiB |
| 测试点数 | 20 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 彭欣越 |
AAAAAAAAAAAAAAAAAAAA |
0.863 s | 4.55 MiB | 100 |
|
yyswys |
AAAAAAAAAAAAAAAAAAAA |
0.961 s | 5.89 MiB | 100 |
|
李金泽 |
AAAAAAAAAAAAAAAAAAAA |
1.156 s | 4.59 MiB | 100 |
|
123 |
AAAAAAAAAAAAAAAAAAAA |
1.796 s | 4.57 MiB | 100 |
 汐汐很希希 |
AAAAAAAAAAAAAAAAAAAA |
1.808 s | 4.79 MiB | 100 |
|
郑霁桓 |
AAAAAAAAATTTTTTTTTTT |
12.233 s | 5.72 MiB | 45 |
|
梦那边的美好BP |
AAEEEEEEEEEEEEEEEEEE |
2.516 s | 3.40 MiB | 10 |
|
梦那边的没好TM |
AATTEWETEEEEEEEEEEEE |
5.469 s | 3.39 MiB | 10 |
|
xuyuqing |
RRRRRRRRRRRRRRRRRRRR |
0.067 s | 3.67 MiB | 0 |
|
LikableP |
WWTTTTTTTTTTTTTTTTTT |
19.811 s | 2.14 MiB | 0 |
【题目描述】
给定$n$个区间[$l_i$,$r_i$]，每个区间对应一个价值$w_i$。请你选择若干个互不重叠的区间，使得选中区间的总价值最大。
输入：/upload/file/20260108/20260108192843_12984.txt
输出：/upload/file/20260108/20260108192859_23049.txt
【输入格式】
第一行输入一个整数$n$，表示区间的数量。接下来$n$行，每行输入三个整数$l_i,r_i,w_i$，分别表示区间的左端点、右端点和价值。
【输出格式】
输出最大价值。
【样例输入】
2 1 4 100 2 3 200
【样例输出】
200
【数据规模与约定】
对于5%的数据，$1≤n≤20，1≤l_i≤r_i≤10^3,1≤w_i≤10^3$
对于30%的数据，$1≤n≤10^4，1≤l_i≤r_i≤10^3,1≤w_i≤10^3$
对于100%的数据，$1≤n≤10^5，1≤l_i≤r_i≤10^9,1≤w_i≤10^4$