Toggle navigation
PIPIOJ
F.A.Qs
Web Board
ProblemSet
Source/Category
Status
Ranklist
Contest
[
ProblemSet
Status
Ranklist
OI Ranklist
Statistics
]
Recent
Login
Problem A: pipi下台阶
Problem A: pipi下台阶
Time Limit:
1 Sec
Memory Limit:
128 MB
Submit:
300
Solved:
57
[
Submit
] [
Status
] [
Web Board
] [Creator:
]
Description
有
个台阶,从左到有第
个台阶的高度为
,如果
在楼梯
,则
可以这样走:
如果
并且楼梯
的高度小于等于楼梯
的高度(即
,则
可以走到楼梯
。
如果
并且楼梯
的高度小于等于楼梯
的高度(即
,则
可以走到楼梯
。
可以选择一个起点楼梯
,
想知道他最多可以走多少步(到达起点
算一步)。
Input
第一行一个整数
。
第二行
个整数
。
Output
输出
最多能走的步数,如果
可以走无数步,输出
。
Sample Input
5 1 2 3 4 5
Sample Output
5
HINT
选择
,随后
可以依次走到第
个台阶。