0
0 комментариев

Дан массив, требуется найти такой подмассив с максимальной суммой элементов в нем, чтобы начало и конец отрезка были одинаковыми(вывести их индексы также). Сложность O(n).
В голову ничего не приходит, кроме как с помощью вложенного цикла перебрать все элементы, но это уже O(n^2). Пример: [3,5,3,6,5] ответ: 19 ( 5+3+6+5)


Добавить комментарий