Дан бинарный массив $$$a$$$ из $$$n$$$ элементов, бинарный массив — это массив, состоящий только из $$$0$$$ и $$$1$$$.
Пробел — это непрерывный отрезок массива, состоящий только из $$$0$$$.
Ваша задача — найти длину самого длинного пробела.
Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных в тесте.
Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 100$$$) — длина массива.
Вторая строка каждого набора содержит $$$n$$$ целых чисел, разделенных пробелами, $$$a_i$$$ ($$$0 \leq a_i \leq 1$$$) — элементы массива.
Для каждого теста выведите одно целое число — длину самого длинного пробела.
551 0 0 1 040 1 1 11031 1 191 0 0 0 1 0 0 0 1
2 1 1 0 3
| Codeforces Round 871 (Div. 4) |
|---|
| Закончено |
