Problem :

https://www.hackerrank.com/challenges/crush/problem


My Solution :

#!/usr/bin/env python3

def arrayManipulation(n, queries):
    arr = [0]*(n+1)
    M, S = 0, 0
    for line in queries:
        a, b, k = line
        arr[a-1] += k
        arr[b] -= k
    for delta in arr:
        S += delta
        M = max(M, S)
    return M


n, m = map(int, input().split())
queries = []
for _ in range(m):
    queries.append(list(map(int, input().rstrip().split())))
result = arrayManipulation(n, queries)
print(result)