В одномерном массиве, заполненном произвольными целыми числами, за один проход найдите непрерывный кусок, сумма чисел в котором максимальна. Примечание. Фактически требуется найти такие i и j (i≤j), что сумма всех элементов массива от ai до aj включительно будет максимальна.
5 -1 2 3 -2 2
2 3
7 2 -2 3 -1 5 -2 7
3 7
500 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач