#4066. 投篮

投篮

题面描述

N个篮筐,投球到篮筐。玩法如下:

规则1,第1次投篮,可以投任意篮筐。

规则2,第2次及以后,每次投上次后面的蓝筐。

规则3,第2次及以后,每次只能投比上次更近的篮筐。

给出N个篮筐的距离和顺序,求最多能投进几个球。

如3个篮筐的距离和顺序为130,200,55。有3种投法:

1)第1次投130,那么投130,55,最多投进2球。

2)第2次投200,那么投200,55,最多投进2球。

3)第2次投55,那么投55,最多投进1球。

因此,按照规则,最多可投进2球。

输入:

3

130 200 55

输出:

2

Limitation

1s, 1024KiB for each test case.