1909 : yifan的数组

时间限制:1 Sec 内存限制:128 MiB
提交:177 答案正确:56

提交 状态 讨论区

题目描述

给你一个数组,初始值都是0,然后有N个操作,每次在一段区间L,R上加W,操作完后,求出这个数组中最大值是多少?

输入

多组样例,一个数字N表示N个操作,接下来N个数字L,R, W,表示给区间L,R加W,(1 <= L, R, W <= 100000。0 <= N <= 100000)

输出

一个数字代表答案

样例输入

复制
3
1 2 1
1 3 2
1 3 4
4
1 1 2
2 2 4
3 3 1
4 4 5
0

样例输出

复制
7
5
0

提示


			

来源

[Fjnu]yifan