问题 B: 桶列表

内存限制：128 MB 时间限制：1 S

题面：传统评测方式：文本比较上传者：

提交：71 通过：43

The Bucket List

Farmer John 正在考虑改变他给奶牛挤奶的时候分配牛奶桶的方式。他认为这最终能使得他使用数量更少的桶，然而他不清楚具体是多少。请帮助他！

Farmer John 有 $N$ 头奶牛（$1\le N\le 100$），方便起见编号为 $1\dots N$。第 $i$ 头奶牛需要从时间 $s_i$ 到时间 $t_i$ 之间挤奶，并且挤奶过程中需要用到 $b_i$ 个桶。于是多头奶牛可能在同一时刻都在挤奶；如果这样，他们不能使用相同的桶。也就是说，一个在第 $i$ 头奶牛挤奶时用的桶不可以被任何在时间 $s_i$ 到时间 $t_i$ 之间挤奶的其他奶牛使用。当然，这个桶在这段时间之外可以被其他奶牛所使用。为了简化他的工作，FJ 保证在任一时刻，至多只有一头奶牛开始或是结束挤奶（也就是说，所有的 $s_i$ 和 $t_i$ 各不相同）。

FJ 有一个储藏室，里面有依次编号为 $1$、$2$、$3$、……的桶。在他的挤奶策略中，当某一头奶牛（比如说，奶牛 $i$）开始挤奶（在时间 $s_i$），FJ 就跑到储藏室取出编号最小的 $b_i$ 个桶分配给第i头奶牛用来挤奶。

请求出 FJ 需要在储藏室中存放多少个桶才能使得他能够顺利地给所有奶牛挤奶。

输入的第一行包含 $N$。以下 $N$ 行，每行描述了一头奶牛，包含三个空格分隔的数 $s_i$，$t_i$，和 $b_i$。其中 $s_i$ 和 $t_i$ 均为 $1\dots 1000$ 之间的整数，$b_i$ 为 $1\dots 10$ 之间的整数。

输出一个整数，为 FJ 需要的桶的数量。

SAMPLE INPUT:

SAMPLE OUTPUT:

在这个例子中，FJ 需要个桶：他用桶和桶来给奶牛挤奶（从时刻开始）。

他用桶 3 给奶牛 1 挤奶（从时刻开始）。

当奶牛 2 在时刻开始挤奶时，桶和桶可以再次利用，然而桶不可以，所以他会使用桶、桶和桶。

USACO 2018 December Contest, Bronze

问题 B: 桶列表

题目描述

输入格式

输出格式

SAMPLE INPUT:

SAMPLE OUTPUT:

输入样例复制

输出样例复制

分类标签

问题 B: 桶列表

题目描述

输入格式

输出格式

SAMPLE INPUT:

SAMPLE OUTPUT:

输入样例 复制

输出样例 复制

分类标签

输入样例复制

输出样例复制