`Всеукраїнський центр проведення олімпіад в мережі Інтернет

Задача Segment

Дана  последовательность  целых чисел, отличных от 0.  Отрезок последовательности образует такой ее фрагмент, в котором следующее число больше предыдущего на 1. Найти номера чисел, которыми начинается и заканчивается  первый отрезок с максимальной суммой, а также эту сумму.

Технические условия. Программа Segment читает сначала количество элементов последовательности, а затем саму эту последовательность. Все числа в одной строке разделены пробелами. Гарантировано, что последовательность не пустая, и все расчеты можно вести в пределах типа longint. Программа выводит  в одну строку 3 числа через пробел: номера первого и последнего элемента искомого отрезка и сумму чисел отрезка. Отрезок может состоять из одного числа.

Примеры

Ввод 3 3 -2 -1 

Вывод 1 1 3

Ввод  4 1  2  -3  3

Вывод 1  2  3

© LIKT 1998-2024