Напишите программу, которая в исходном массиве чисел находит самую длинную цепочку, состоящую из подряд идущих нулей. Выведите начальный и конечный номера элементов, из которых состоит данная цепочка и длину этой цепочки. Если в массиве есть несколько цепочек максимальной длины, нужно вывести данные по последней из них. Гарантируется, что в массиве есть хотя бы один элемент, равный нулю.
Входные данные
Первая строка содержит размер массива
N. Во второй строке через пробел задаются
N чисел – элементы массива. Гарантируется, что 2
< N ≤ 10000.
Выходные данные
В первой строке выведите длину этой цепочки.
Во второй строке выведите начальный и конечный номера элементов, из которых состоит данная цепочка. Нумерация элементов начинается с 1.
Примеры
| № |
Входные данные |
Выходные данные |
| 1 |
7
1 0 2 0 0 0 3 |
3
4 6 |
Запрещенные операторы: sort; min; max; reverse; count; sum; indexЗапрещенные операторы: sort; min; max; reverse; count; sum; index