Емблема центру  www.olymp.vinnica.ua     netoi.org.ua
Центр олімпіад школярів в Iнтернеті
Likt-PMG17
м.Вiнниця


Годинник
 
Segment

Задача Segment

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

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

Примеры

Ввод 3 3 -2 -1 

Вывод 1 1 3

Ввод  4 1  2  -3  3

Вывод 1  2  3


© Всеукраїнський віртуальний центр олімпіад школярів "ОЛІМП"