#SM10L04P01. SM.10.L04.P01.防卫导弹

SM.10.L04.P01.防卫导弹

题目描述

一种新型的防卫导弹可截击多个攻击导弹。它可以向前飞行,也可以用很快的速度向下飞行,可以毫无损伤地截击进攻导弹,但不可以向后或向上飞行。但有一个缺点,尽管它发射时可以达到任意高度,但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。

现对这种新型防卫导弹进行测试,在每一次测试中,发射一系列的测试导弹(这些导弹发射的间隔时间固定,飞行速度相同),该防卫导弹所能获得的信息包括各进攻导弹的高度,以及它们发射次序。

现要求编一程序,求在每次测试中,该防卫导弹最多能截击的进攻导弹数量,一个导弹能被截击应满足下列两个条件之一:

  1. 它是该次测试中第一个被防卫导弹截击的导弹;

  2. 它是在上一次被截击导弹的发射后发射,且高度不大于上一次被截击导弹的高度的导弹。

输入格式

第一行有若干个整数 hih_i ( 0 <= hih_i <= 32767 ),表示进攻导弹的高度,其中导弹数不超过 4000 个 。

输出格式

一个整数 max , 表示最多能截击的进攻导弹数。

样例

32 25 45 17 22 28
3

这种不确定数字个数的题目,在调试程序的时候,可以在输入完数据之后输入 Ctrl+Z 来告诉程序输入结束