From 1091b6727a7d12139f12b0160ff2ed4bbcd4b949 Mon Sep 17 00:00:00 2001
From: ayham <altffour@protonmail.com>
Date: Thu, 13 May 2021 09:14:14 +0300
Subject: [PATCH] solved hackerrank's array manipulation

Signed-off-by: ayham <altffour@protonmail.com>
---
 hackerrank.array.manipulation.cpp | 27 +++++++++++++++++++++++++++
 1 file changed, 27 insertions(+)
 create mode 100644 hackerrank.array.manipulation.cpp

diff --git a/hackerrank.array.manipulation.cpp b/hackerrank.array.manipulation.cpp
new file mode 100644
index 0000000..6f1c707
--- /dev/null
+++ b/hackerrank.array.manipulation.cpp
@@ -0,0 +1,27 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+#define ll long long
+
+int main() {
+	ll max_num = -1, height = 0;
+	ll n, m;
+	ll a=0, b=0, k=0;
+	cin.sync_with_stdio(false);
+	cin >> n >> m;
+	vector<ll> *arr = new vector<ll>(n+1);
+	fill((*arr).begin(), (*arr).end(), 0);
+	while (m--) {
+		cin >> a >> b >> k;
+		(*arr)[a] += k;
+		if ((b+1) <= n) (*arr)[b+1] -= k;
+	}
+
+	for (int i = 1; i <= n; i++) {
+		height = height + (*arr)[i];
+		if (max_num < height) max_num = height;
+	}
+	
+	cout << max_num << endl;
+	return 0;
+}