/ArrayCut

Primary LanguageKotlin

Выделение максимального подмассива. Указатель проходит по массиву и накапливает в некоторой переменной текущую частичную сумму. Если в какой-то момент значение переменной окажется отрицательным, то она обнуляется. Максимум из всех значений переменной, полученных за время работы, является ответом.