A29152.Arisu快递机器人

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

时间限制:1000ms
空间限制:128mb

YuiliceYuilice 平时喜欢在网上进行购物,时不时就会买一大堆快递寄回家里,这段时间他刚好在出差,为了让快递不会被快递员堆在家门口,YuiliceYuilice买了NNArisuArisu 机器人以及若干个打包箱快递驿站帮忙收取快递,请注意,这些打包箱子可以被重复利用

ArisuArisu机器人由数字1,2,3N1,N(1N100)1,2,3\dots N-1,N(1 \leq N \leq 100)进行编号,第iiArisuArisu会在[Li,Ri](1LiRi1000)[L_i,R_i](1 \leq L_i \leq R_i \leq 1000)的时间段前去接收快递,在接收快递的时候将会使用ai(1ai10)a_i(1 \leq a_i \leq 10)个打包箱对其进行打包并且运送回家。

由于YuiliceYuilice的快递实在太多了,所以在某个时间段当中,可能会存在多个ArisuArisu拿取快递,在该情况下,正在工作的iiArisuArisu所使用的aia_i个打包箱不能被其他ArisuArisu所共用,必须等至该ArisuArisu运送回家后才可以被再次复用。

现在YuiliceYuilice准备了无限量的打包箱,并且按照1,2,31,2,3\dots进行编号,若第iiArisuArisu准备去收取快递,那么她会带上此时编号最小的aia_i个打包箱出门。

YuiliceYuilice想请可能的省钱,请问最少需要放置多少个打包箱才可以让所有快递顺利的被ArisuArisu们运送回家。

输入格式

第一行输入一个整数NN - 代表共有NNArisuArisu

随后NN行,每行输入Li,Ri,aiL_i,R_i,a_i - 代表第iiArisuArisu的接收时间段与使用的打包箱数量。

输出格式

输出一个整数 - 代表YuiliceYuilice可以顺利接收所有快递的最小打包箱数量。

输入输出样例

  • 输入#1

    3
    1 10 1
    3 5 5
    8 13 2

    输出#1

    6

说明/提示

YuiliceYuilice总共需要6个打包箱,所使用的时间段如下

  1. [1,2][1,2] : 1号ArisuArisu使用了1号打包箱
  2. [3,5][3,5] : 2号ArisuArisu使用了[2,6][2,6]号打包箱
  3. [6][6]:2号ArisuArisu返还了[2,6][2,6]号打包箱
  4. [8,10][8,10]:3号ArisuArisu使用了[2,3][2,3]号打包箱
  5. [10][10]:1号ArisuArisu返还了1号打包箱
  6. [13][13]:3号ArisuArisu返还了[2,3][2,3]号打包箱

最大使用上限为66个打包箱。

首页