Intervals

题意翻译

# 区间取数 ## 题目描述 有n个区间,在区间[ai,bi]中至少取任意互不相同的ci个整数。求在满足n个区间的情况下,至少要取多少个正整数。 ## 输入输出格式 ### 输入格式 多组数据。 第一行的一个整数T表示数据个数,后面有一行空行。 对于每组数据: 第一行包含一个整数n(1<=n<=50000)表示区间数。 以下n行描述区间。 输入的第(i+1)行包含三个整数ai,bi,ci,由空格分开。其中0<=ai<=bi<=50000,1<=ci<=bi-ai+1。 ### 输出格式 对于每组数据,输出一个对于n个区间[ai,bi] 至少取ci个不同整数的数的总个数。 **在除了最后一组数据后输出空行。** ## 输入输出样例 ### 输入样例 ``` 1 5 3 7 3 8 10 3 6 8 1 1 3 1 10 11 1 ``` ### 输出样例 ``` 6 (样例解释:可以取3、4、5、8、9、10,为符合条件且取数个数最少的一组解) ``` 感谢@白苏小公子喵 提供的翻译

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=859&page=show_problem&problem=4861 [PDF](https://uva.onlinejudge.org/external/17/p1723.pdf)

输入输出格式

输入格式


输出格式


输入输出样例

暂无测试点