Острова в потоке данных
Острова в потоке данных
Задана последовательность целых чисел a1
, a2
, a3
, ..., an
. Островом в последовательности называется набор последовательно идущих чисел, каждый из которых больше элементов, находящихся перед и после самой подпоследовательности. В приведенных ниже примерах каждый остров в последовательности обозначен внизу скобкой. Скобка острова, который находится в другом острове, находится под соответствующей скобкой.
Напишите программу, на вход которой поступает последовательность из 15 неотрицательных целых чисел, где каждое число отличается от предыдущего не более чем на 1, и выводит количество островов в последовательности.
Входные данные
Первая строка содержит количество тестов p (1 ≤ p ≤ 1000).
Каждый тест состоит из одной строки. Она содержит номер теста k, за которым следует 15 неотрицательных целых чисел, разделенных пробелом. Первое и последнее число последовательности равны 0. Каждое число отличается от предыдущего не более чем на 1.
Выходные данные
Для каждого теста вывести в отдельной строке его номер k, пробел, и количество островов в последовательности.
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 4 2 7 3 7 4 7