Preparing NOJ

飞弹

1000ms 65536K

Description:

 飞弹能够沿固定方向摧毁高度递减的目标。现在已知一直线上从左到右各个目标的高度。需要你求出飞弹最多能够摧毁多少目标。飞弹自最左端发射,起始高度任意,从左至右摧毁目标。

Input:

第一行是一个正整数n(1<=n<=1000)代表直线上目标的个数。接下来是n行,每行一个整数hi1<=hi<=100000),代表第i个目标的高度。

Output:

一次性最多摧毁的目标数量。

Sample Input:

3
1
3
2

Sample Output:

2

Note:

 

本题由旧版NOJ导入,来源:计算机学院/软件学院第二届ACM程序设计大赛

Info

NOJ

Provider NOJ

Code NOJ1161

Tags

Submitted 54

Passed 10

AC Rate 18.52%

Date 04/20/2019 10:03:10

Related

Nothing Yet