题目详情
返回题库题目描述
有 $n$ 个区间，在区间 $[a_i,b_i]$ 中至少取任意互不相同的 $c_i$ 个整数。求在满足 $n$ 个区间的情况下，至少要取多少个正整数。
简而言之就是，从$0∼5 \times10^4$中选出尽量少的整数，使每个区间$[a_i,b_i]$内都有至少$c_i$个数被选出。
输入描述
第一行包含一个整数 $n(1\leq n\leq 50000)$ 表示区间数。
以下 $n$ 行描述区间。
输入的第 $i+1$ 行包含三个整数 $a_i,b_i,c_i$，由空格分开。其中 $0\leq a_i\leq b_i\leq 50000，1\leq c_i\leq b_i-a_i+1$。
输出描述
对于每组数据，输出一个对于 $n$ 个区间 $[a_i,b_i]$
至少取 $c_i$ 个不同整数的数的总个数。
提示
可以取 $3,4,5,8,9,10$，为符合条件且取数个数最少的一组解。