makosenkov / ArrayCut

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About


Languages

Language:Kotlin 100.0%