我需要帮助来解决Hackerrank的数据结构挑战

Question

我试图解决Hackerrank的数据结构问题，我无法弄明白。实际上，我无法理解问题中的确切逻辑。下面是问题问题的链接。

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

Answer 1

这不是optmized，因此不会传递python的所有测试用例（10s timenout），但你可以有一个想法。

n, m = map(int, raw_input().strip().split(' '))
numbers = []
for i in range(m+1):
    numbers.append(0)

for i in range(m):
    a , b , k = map(int, raw_input().strip().split(' '))
    for j in range(b - a + 1):
        numbers[a + j -1] = numbers[a + j - 1] + k

print(max(numbers))