P2061 [第三章例题4.1]intervals
描述
给出n个闭区间[ai,bi]和n个整数c1,……,cn。令Z表示一个整数集合,Z集合中最少要包含多少个整数可以使得每个区[ai,bi]都至少有ci个整数位于Z集合中。
输入
第一行一个整数n,表示区间数量。接下来n行,每行ai,bi,ci三个整数描述一个区间[ai,bi]要用ci个整数在Z集合中。
输出
输出Z集合的最小大小.
样例输入
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
样例输出
6
提示