同和新媒体矩阵官网同和视频矩阵同和素材矩阵

登录 | 立即注册

同和创作矩阵 › ›博文归档› 技术博文归档 › 查看内容

22080_序列

2022-5-16 18:21| 发布者: Hocassian| 查看: 31| 评论: 0|原作者: 肇庆学院ACM合集

摘要:

C:\Users\Administrator\Downloads\2019-10-12-10-14-4-8950694039500-Problem List-采集的数据-后羿采集器.html

Pro.ID

22080

Title

序列

Title链接

http://10.20.2.8/oj/exercise/problem?problem_id=22080

AC

2

Submit

2

Ratio

100.00%

时间&空间限制

Time Limit: 999/333 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)

描述

有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数的个数），但我们知道在某些区间中至少有多少个整数，用区间 ( L_i , R_i , C_i ) 来描述，表示这个整数序列中有 C_i 个数来自区间 [ L_i , R_i ] ，给出若干个这样的区间，问这个整数序列的长度最少能为多少？

输入

第一行一个整数 N ，表示区间个数， N <= 1000

接下来 N 行，每行三个整数 ( L_i , R_i , C_i ) ，描述一个区间。 0 <= L_i <= R_i <= 1000 , 1 <= C_i <= R_i - L_i + 1

输出

Description

有一个整数序列，它的每个数各不相同，我们不知道它的长度是多少（即整数的个数），但我们知道在某些区间中至少有多少个整数，用区间 ( L_i , R_i , C_i ) 来描述，表示这个整数序列中有 C_i 个数来自区间 [ L_i , R_i ] ，给出若干个这样的区间，问这个整数序列的长度最少能为多少？

Input

第一行一个整数 N ，表示区间个数， N <= 1000

接下来 N 行，每行三个整数 ( L_i , R_i , C_i ) ，描述一个区间。 0 <= L_i <= R_i <= 1000 , 1 <= C_i <= R_i - L_i + 1

Output

仅一个数，表示该整数序列的最小长度。

Sample Input

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

Sample Output

4

Author

样例输入

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

样例输出

4

提示

作者

最新评论

相关分类

返回顶部