J'ai besoin d'aide pour résoudre le problème de structure de données de Hackerrank

Question

J'essayais de résoudre une question de structure de données de Hackerrank et je ne pouvais pas la comprendre. En fait, je ne pouvais pas comprendre la logique exacte se trouvant sous le problème. Ci-dessous est un lien vers la question question.

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

Answer 1

Ce n'optmized, donc ne passera pas tous les cas de tests pour python (10s) timenout, mais vous pouvez avoir une idée.

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))