题目描述(ID:12254)
标题: 最短序列
标签: 搜索 深度优先搜索 广度优先搜索
详情:
有一个列整数,他的每个数各不相同,我们不知道它的长度是多少(即整数个数),但我们知道在某些区间中至少有多少个整数,用区间(Li,Ri,Ci)来描述,表示这个整数序列中至少有Ci个数来自区间[Li,Ri],给出若干个这样的区间,问这个整数序列的长度最少能为多少?
输入格式:
第一行一个整数N,表示区间个数;
接下来N行,每行三个整数(Li,Ri,Ci),描述一个区间。
输出格式:
仅一个数,表示该整数序列的最小长度。
限制: N≤1000,0≤Li≤Ri≤1000,1≤Ci≤Ri—Li+1
样例:

输入

4
4 5 1
6 10 3
7 10 3
5 6 1

输出

4
登录并解答