[골5] 19951 - 태상이의 훈련소 생활

 

#include <iostream>
#include <vector>

#define FAST_IO() \
{\
	ios::sync_with_stdio(false);\
	cin.tie(NULL); \
	cout.tie(NULL); \
}\

using namespace std;

int n, m;

int main()
{
	FAST_IO();
	cin >> n >> m;
	vector<int> v(n + 1), s(n + 2);

	for (int i = 1; i <= n; i++)
		cin >> v[i];

	// 입력
	for (int i = 1; i <= m; i++)
	{
		int a, b, k;
		cin >> a >> b >> k;
		
		// 답 도출
		s[a] += k;
		s[b + 1] -= k;
	}
	int sum = 0;

	for (int i = 1; i <= n; i++)
	{
		sum += s[i];
		v[i] += sum;
		cout << v[i] << ' ';
	}
	return 0;
}