Тестирование CATCHER
Военный подрядчик Министерства обороны только что завершил серию предварительных испытаний новой оборонительной ракеты CATCHER, которая способна перехватывать несколько атакующих ракет. Предполагается, что CATCHER будет замечательной оборонительной ракетой. Он может двигаться вперед, вбок и вниз с очень высокой скоростью и может перехватывать наступательную ракету без повреждений. Но у него есть один серьезный недостаток. Хотя он может быть запущен для достижения любой начальной высоты, у него нет возможности двигаться выше, чем последняя ракета, которую он перехватил.
Испытания, которые выполнил подрядчик, представляли собой компьютерное моделирование поля боя и условий вражеского нападения. Поскольку они были только предварительными, в ходе моделирования проверялась только способность CATCHER к вертикальному перемещению. В каждой симуляции CATCHER запускал серию наступательных ракет, которые летели через фиксированные интервалы времени. Единственной доступной для CATCHER информацией для каждой входящей ракеты была ее высота в точке, где она могла быть перехвачена, и где она появлялась в последовательности ракет. Каждая входящая ракета для пробного запуска представлена в последовательности только один раз.
Результат каждого испытания сообщается как последовательность входящих ракет и общее количество ракет, перехваченных CATCHER в этом испытании.
Главное бухгалтерское управление хочет быть уверенным, что результаты моделирования, представленные военным подрядчиком, достижимы, учитывая ограничения CATCHER. Вы должны написать программу, которая принимает входные данные, представляющие схему приближающихся ракет для нескольких различных испытаний, и выводит максимальное количество ракет, которые CATCHER может перехватить для этих испытаний. Для любой входящей в испытание ракеты CATCHER может перехватить ее тогда и только тогда, когда она удовлетворяет одному из следующих двух условий:
Входная ракета - это первая ракета, которая будет перехвачена в испытании.
Ракета была выпущена после последней перехваченной ракеты и не выше нее.
Входные данные
Входные данные для каждого теста состоят из последовательности одного или нескольких неотрицательных целых чисел, все из которых меньше или равны 32767, представляющих высоту летящих ракет. Последнее число в каждой последовательности -1, что означает конец данных для текущего испытания и не считается высотой ракеты. Конец данных для всего ввода - это число -1 как первое число в тесте, оно не считается отдельным тестом.
Выходные данные
Выходные данные для каждого теста состоят из номера теста и максимального количества входящих ракет, которые CATCHER может перехватить. Это максимальное число следует вывести после идентифицирующего сообщения. Между выходными данными для последовательных наборов данных должна быть одна пустая строка.