Toggle navigation
HENAUOJ
常见问答
讨论版
题目列表
来源/分类
状态
排名
竞赛
作业
[
题目列表
状态
排名
OI 排名
统计
]
Login
OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回
问题 B: yg学长の试炼之 二:Domino
问题 B: yg学长の试炼之 二:Domino
时间限制:
1 Sec
内存限制:
128 MB
提交:
188
解决:
65
[
提交
] [
状态
] [
讨论版
] [命题人:
]
题目描述
数轴上有 n 块多米诺骨牌排成一行,第 i 块多米诺骨牌位于坐标 i 处,高度为A
i
。
当第 i 块骨牌向右倒下时,坐标在 i 到 i + A
i
- 1(包括两端)的骨牌都会向右倒下。
那么当第一块骨牌向右倒下时,总共有多少块骨牌会倒下?
输入
第一行输入一个正整数n;
第二行输入输入 n 块骨牌的高度。
(1 <= n <= 5e5; 1 <= A
i
<= n)
输出
输出第一块骨牌向右倒下时,最终倒下骨牌的数量。
样例输入
Copy
4 3 1 4 1
样例输出
Copy
4