zznuoj 1909: yifan的数组

1909: yifan的数组

题目描述

给你一个数组，初始值都是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

#include <stdio.h>
#include <string.h>
#include <iostream>
#include <algorithm>

using namespace std; 
long long int a[100010];

int main()
{

	long long int w, n, m;
	while(scanf("%lld",&n)!= EOF)
	{
		if(n == 0)
		{
			printf("0\n");continue;
		}
		memset(a,0,sizeof(a));
		int l,b,c;
		for (int i = 1; i <= n; i++)
		{
			scanf("%d%d%d",&l,&b,&c);
			a[l] += c;
			a[b+1] -= c;
		}
		long long int ma=a[1];
		for(int i = 1; i < n; i++)
		{
			a[i+1] += a[i];
			if(ma < a[i+1]) ma = a[i+1];
		}
		printf("%lld\n", ma);
	}
	return 0;
}