Задача №111641. Отрезок с максимальной суммой
Дан массив целых чисел. Найти отрезок этого массива с максимальной суммой.
Входные данные
В первой строке дано натуральное число n ( 1 ≤ n ≤ 10 5 ) — размер массива. Во второй строке через пробел перечислены элемента массива. Числа не превышают 10 4 .
Выходные данные
Выведите три числа — индекс начала отрезка, индекс конца и саму максимальную сумму. Массив индексируется с единицы. Если ответов несколько — выведите любой.
Примеры
Входные данные
5 -1 2 3 -2 5
Выходные данные
2 5 8
Сдать: для сдачи задач необходимо войти в систему