Задача с Хакерранка, помогите с оптимизацией, пожалуйста: Создается список A длинной

Question

Задача с Хакерранка, помогите с оптимизацией, пожалуйста: Создается список A длинной

n, все значения в котором = 0
Далее в списке А в ренже A[x-1 : y] к значением прибавляется G, из map(queries), формата [[x, y, G], [x1, y1, G1]....]
На выходе через n операций нужно найти max(A)
У меня получилось:
def arrayManipulation(n, queries):
a = [0]*(n)
for i in range(len(queries)):
for l in range((queries[i][0]-1), (queries[i][1])):
a[l] += queries[i][2]
return max(a)
Успешно прохожу простые кейсы, но на сложных режет выполнение по временному лимиту
Ссылка на задачку: https://www.hackerrank.com/challenges/crush/problem?h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen&h_r=next-challenge&h_v=zen

#backend #programming #python #russian

0

16.08.2020

1 ответов

5 просмотров

Владимир · Accepted Answer

Там просто нужно оптимизировать. Представь такие 2 варианта. У тебя 3 числа и с 2е по 3е увеличили на 5. Ответ очевиден. Представь у тебя миллиард чисел. И с 500миллионного по 600миллионное увеличили на 5. Ответ тоже очевиден, но тот алгоритм который сейчас, будет искать его гораздо дольше. А должен одинаково быстро. Т.е речь тут должна быть не о самих индексах а только об интервалах.

170 похожих чатов

Задача с Хакерранка, помогите с оптимизацией, пожалуйста: Создается список A длинной

1 ответов

Похожие вопросы