Отчёт по практике: Отчет по учебной практике (Поиск наибольшей убывающей последовательности)

Индивидуальное задание
ПРЕДПОСЫЛКИ
Поиск наибольшей убывающей последовательности является одной из многих задач по поиску наибольших/наименьших последовательностей. Существует множество алгоритмов по нахождению данного ряда чисел, более эффективных со скоростью реализации O(log(n)*n), менее эффективных O(n^2) .
В данном практикуме реализован один из вариантов поиска с эффективностью O(n^2), где n – количество обрабатываемых чисел.
ЗАДАЧА
Необходимо написать программу, которая берет входные данные, представляющие высоты атакующих ракет для нескольких различных тестов и выводит максимальные числа ракет, которые CATCHER (ракета - перехватчик) перехватывает в данном тесте. Любую ракету CATCHER способен перехватить только в том случае, если она удовлетворяет одному из двух условий:

• атакующая ракета — первая ракета в этом тесте.
• предыдущая сбитая ракета была перехвачена на высоте, превышающей или равной высоте данной ракеты.

ВВОД
Исходные данные любого теста состоят из последовательности целых неотрицательных чисел, все из которых — меньше или равняются 32767, представляющих высоты ракет. Последнее число в каждой последовательности -1 показывает конец ввода данных для этого теста и не рассматривается как высота ракеты. Конец ввода данных для всех тестов — число -1, стоящее первым в очередном тесте.

ВЫВОД
Вывод для каждого теста состоит из номера этого теста (Тест#1, Тест#2, и так далее) и числа ракет, которые CATCHER мог бы сбить в этом тесте. Это число появляется после специального сообщения. Должна быть по крайней мере одна пустая линия между печатью результатов каждого теста.