问题1400--防卫导弹

1400: 防卫导弹

时间限制: 1 Sec  内存限制: 128 MB
提交: 18  解决: 7
[提交] [状态] [讨论版] [命题人:]

题目描述

一种新型的防卫导弹可截击多个攻击导弹。它可以向前或向下飞行,但不可以向后或向上飞行。它有一个缺点,尽管它发射时可以达到任意高度,但它只能截击比它上次截击导弹时所处高度低或者高度相同的导弹。现对这种新型防卫导弹进行测试,在每一次测试中,发射一系列的测试导弹,该防卫导弹所能获得的信息包括各进攻导弹的高度,以及它们的发射次序。求在每次测试中,该防卫导弹最多能截击的进攻导弹数量。

输入

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

输出

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

样例输入 Copy

36 25 45 17 22 28

样例输出 Copy

3

来源/分类