#O3094. LQ.中级组.编程题.十二届国赛.05.投篮
LQ.中级组.编程题.十二届国赛.05.投篮
题目描述
N个篮筐,一字排开,每个蓝框有顺序(顺序并非是按照数轴的的位置)和到起点的距离 。现在玩一个游戏,要投球到篮筐,并且规则如下:
- 第1次投篮,可以投任意篮筐。
- 第2次及以后的投篮,只能投上次后面的蓝筐(按照编号次序)。
- 第2次及以后的投篮,只能投比上次更近的篮筐(按照和原点的距离)。
给出N个篮筐的距离和顺序,求最多能投进几个球。
输入格式
第一行一个整数 N (1 <= N <= 1000 )
第二行N个数,代表按照蓝框的编号顺序,各个蓝框距离起点的距离。(1<= 每个数<= 10^9)
输出格式
一个整数,代表最多的投进多少球。
样例
3
130 200 55
2
样例解释
如3个篮筐的距离起点130,200,55。有3种投法:
- 第1次投130,第二次投55,那么投篮130,55,最多投进2球。
- 第2次投200,第二次投55,那么投篮200,55,最多投进2球。
- 第2次投55,不能再投了(因为55后面没有其它蓝框了,也没有距离更近的蓝框),最多投进1球。
因此,按照规则,最多可投进2球。