← 返回题目

题库练习区间

← 上一题下一题 →

A71419 | $区间$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

给定 n 个闭区间 [a i, b i] 和 n 个整数 c i 。 你需要构造一个整数集合 Z ，使得对于任意的 \forall i \in[1, n]， Z 中满足 a i \leq x \leq b i 的整数 x 不少于 c i 个。 求这样的整数集合 Z 最少包含多少个数。

输入格式

第一行包含整数 n 。 接下来 n 行，每行包含三个整数 a i, b i, c i 。 数据范围 1 \leq n \leq 50000, 0 \leq a i, b i \leq 50000, 1 \leq c i \leq b i - a i + 1 ；

输出格式

输出一个整数表示结果。

输入输出样例

输入 #1

输出 #1

C++ 编辑器

输入

输出