A29152.Arisu快递机器人
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:128MB
题目描述
时间限制:1000ms
空间限制:128mb
Yuilice 平时喜欢在网上进行购物,时不时就会买一大堆快递寄回家里,这段时间他刚好在出差,为了让快递不会被快递员堆在家门口,Yuilice买了N个Arisu 机器人以及若干个打包箱快递驿站帮忙收取快递,请注意,这些打包箱子可以被重复利用。
Arisu机器人由数字1,2,3…N−1,N(1≤N≤100)进行编号,第i位Arisu会在[Li,Ri](1≤Li≤Ri≤1000)的时间段前去接收快递,在接收快递的时候将会使用ai(1≤ai≤10)个打包箱对其进行打包并且运送回家。
由于Yuilice的快递实在太多了,所以在某个时间段当中,可能会存在多个Arisu拿取快递,在该情况下,正在工作的i号Arisu所使用的ai个打包箱不能被其他Arisu所共用,必须等至该Arisu运送回家后才可以被再次复用。
现在Yuilice准备了无限量的打包箱,并且按照1,2,3…进行编号,若第i位Arisu准备去收取快递,那么她会带上此时编号最小的ai个打包箱出门。
Yuilice想请可能的省钱,请问最少需要放置多少个打包箱才可以让所有快递顺利的被Arisu们运送回家。
输入格式
第一行输入一个整数N - 代表共有N位Arisu
随后N行,每行输入Li,Ri,ai - 代表第i位Arisu的接收时间段与使用的打包箱数量。
输出格式
输出一个整数 - 代表Yuilice可以顺利接收所有快递的最小打包箱数量。
输入输出样例
输入#1
3 1 10 1 3 5 5 8 13 2
输出#1
6
说明/提示
Yuilice总共需要6个打包箱,所使用的时间段如下
- [1,2] : 1号Arisu使用了1号打包箱
- [3,5] : 2号Arisu使用了[2,6]号打包箱
- [6]:2号Arisu返还了[2,6]号打包箱
- [8,10]:3号Arisu使用了[2,3]号打包箱
- [10]:1号Arisu返还了1号打包箱
- [13]:3号Arisu返还了[2,3]号打包箱
最大使用上限为6个打包箱。