https://www.codewars.com/kata/608cc9666513cc00192a67a9/
вот решение которое проходит базовые тесты
def compute_ranges(arr, op, rs):
return [functools.reduce(op, [v for v in arr[s:f]]) for s,f in rs]
оптимизируйте его для arr размером в 10тыс элементов, rs - в 100тыс элементов, разница между элементами в рс - примерно в 2тыс
ну для начала перепишу на раст…
1. Выкинуть срез 2. Вместо цикла по ренджам искать какие ренджи подходят под каждую координату, чтобы один проход был
Обсуждают сегодня