Доброе всем утро!
Вот на этой странице https://e-maxx.ru/algo/maximum_average_segment сумму обнуляют если она стала меньше нуля. Смею утверждать что это неправильно. Если массив состоит только из отрицательных чисел, то результат будет слегка бредовым.
Страницы 1