1516: 投篮(80分)
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:1
Solved:1
Description
N个篮筐,投球到篮筐。玩法如下:
规则1,第1次投篮,可以投任意篮筐。
规则2,第2次及以后,每次投上次后面的蓝筐。
规则3,第2次及以后,每次只能投比上次更近的篮筐。
给出N个篮筐的距离和顺序,求最多能投进几个球。
如3个篮筐的距离和顺序为130,200,55。有3种投法:
1)第1次投130,那么投130,55,最多投进2球。
2)第1次投200,那么投200,55,最多投进2球。
3)第1次投55,那么投55,最多投进1球。
因此,按照规则,最多可投进2球。
规则1,第1次投篮,可以投任意篮筐。
规则2,第2次及以后,每次投上次后面的蓝筐。
规则3,第2次及以后,每次只能投比上次更近的篮筐。
给出N个篮筐的距离和顺序,求最多能投进几个球。
如3个篮筐的距离和顺序为130,200,55。有3种投法:
1)第1次投130,那么投130,55,最多投进2球。
2)第1次投200,那么投200,55,最多投进2球。
3)第1次投55,那么投55,最多投进1球。
因此,按照规则,最多可投进2球。
Sample Input Copy
3
130 200 55
Sample Output Copy
2
HINT
篮筐数N<100
篮筐的距离<10000
篮筐的距离<10000