eolymp
Задачи

Острова в потоке данных

Острова в потоке данных

Задана последовательность целых чисел a1, a2, a3, ..., an. Островом в последовательности называется набор последовательно идущих чисел, каждый из которых больше элементов, находящихся перед и после самой подпоследовательности. В приведенных ниже примерах каждый остров в последовательности обозначен внизу скобкой. Скобка острова, который находится в другом острове, находится под соответствующей скобкой.

prb6387

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

Входные данные

Первая строка содержит количество тестов p (1p1000).

Каждый тест состоит из одной строки. Она содержит номер теста k, за которым следует 15 неотрицательных целых чисел, разделенных пробелом. Первое и последнее число последовательности равны 0. Каждое число отличается от предыдущего не более чем на 1.

Выходные данные

Для каждого теста вывести в отдельной строке его номер k, пробел, и количество островов в последовательности.

Лимит времени 1 секунда
Лимит использования памяти 128 MiB
Входные данные #1
4
1 0 0 1 1 2 2 1 1 0 1 2 2 1 1 0
2 0 1 2 3 4 3 2 1 2 3 4 3 2 1 0
3 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0
4 0 1 2 3 4 5 6 7 6 5 4 3 2 1 0
Выходные данные #1
1 4
2 7
3 7
4 7
Источник 2013 ACM Greater New York Region, Октябрь 27, Задача A