Дано положительное число K и K целых чисел A₁, A₂, ..., A_K. Вычислить наибольшее возможное значение суммы S(M, N) = A_M + A_M+1 + ... + A_N-1 + A_N .

Где: 1 ≤ N ≤ M ≤ K.

Примечание: число K столь велико, что числа A₁, A₂, ..., A_K занимают примерно одну пятую памяти, отводимой для хранения данных, а на выполнение K² даже простейших операций не хватает времени.

Модификация: дано положительное целое число K и K целых чисел A₁, A₂, ..., A_K, сумма которых равна 0, числа были написаны по кругу, найти максимальное значение стоящих подряд чисел.