Сумма чисел в массиве
В одномерном массиве, заполненном произвольными целыми числами, за один проход найдите непрерывный кусок, сумма чисел в котором максимальна.
Примечание. Фактически требуется найти такие i и j (i⩽j), что сумма всех элементов массива от ai до aj включительно будет максимальна.
Входные данные
На вход программе сначала подаётся натуральное n⩽100000 — количество элементов в массиве. Далее,…