Задача Segment
Дана последовательность целых чисел, отличных от 0. Отрезок последовательности образует такой ее фрагмент, в котором следующее число больше предыдущего на 1. Найти номера чисел, которыми начинается и заканчивается первый отрезок с максимальной суммой, а также эту сумму.
Технические условия. Программа Segment читает сначала количество элементов последовательности, а затем саму эту последовательность. Все числа в одной строке разделены пробелами. Гарантировано, что последовательность не пустая, и все расчеты можно вести в пределах типа longint. Программа выводит в одну строку 3 числа через пробел: номера первого и последнего элемента искомого отрезка и сумму чисел отрезка. Отрезок может состоять из одного числа.
Примеры
Ввод 3 3 -2 -1
Вывод 1 1 3
Ввод 4 1 2 -3 3
Вывод 1 2 3
|