Олимпиадный тренинг

Задача . Новый вопрос


Задача

Темы:

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

Входные данные
Первая строка содержит размер массива N. Во второй строке через пробел задаются N чисел – элементы массива. Гарантируется, что 2 < N ≤ 10000.

Выходные данные
В первой строке выведите длину этой цепочки.
Во второй строке выведите начальный и конечный номера элементов, из которых состоит данная цепочка. Нумерация элементов начинается с 1.
 
Примеры
№ Входные данные Выходные данные
1 7
1 0 2 3 0 -4 -3
2
6 7

Запрещенные операторы: sort; min; max; reverse; count; sum; index

Статистика успешных решений по компиляторам
 Кол-во
Python69
С++2