← 返回题目

题库练习区间选数

← 上一题下一题 →

A71425 | $区间选数$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

给定若干区间，区间之间可能会有部分互相覆盖，也可能一个区间包含另一个区间。 再给定每个区间中要求选出的数字的数量，用（ L_i, R_i, C_i ）表示要从 [L_i, R_i] 区间中选出至少 C_i 个整数。 请问，如果要满足所有区间选数数量的要求，至少一共要选多少个数？

输入格式

第一行一个整数 N ，表示区间个数； 接下来 N 行，每行三个整数（ L_i, R_i, C_i ），含义如题所述。

输出格式

输出一个整数，表示最少要选出数字的数量。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出