编程题
### 问题描述 $wzy$ 每次给了 $n$ 个区间 $[a_i,b_i]$ 区间,现在需要你构造一个集合,使得集合中的在第 $i$ 个区间内至少有 $c_i$ 个数,现在需要你求一下最小的集合的大小。 ### 输入格式 第一行含有一个数字 $n$ ,代表有 $n$ 个区间。 第二行到第 $n+1$ 行,每行含有 $3$ 个数,代表 $a_i,b_i,c_i$。 ### 输出格式 输出一个数,代表集合大小。 ### 样例输入 ``` 5 3 7 3 8 10 3 6 8 1 1 3 1 10 11 1 ``` ### 样例输出 ``` 6 ``` ### 数据范围 $1 \le n \le 10^4$,$1 \leq a_i,b_i \leq 10^4$,$0 \leq c_i \leq b_i-a_i+1$。
查看答案
赣ICP备20007335号-2