杀手游戏
时间限制:C/C++ 1000MS,其他语言 2000MS
内存限制:C/C++ 256MB,其他语言 512MB
分数:100
描述
有 n 个杀手在玩游戏,他们排成一排,每两个杀手间距离为1. 第 i 个杀手有射程为 Li 的枪,即他可以开枪杀死他前面的 Li 个人。一个杀手开枪可以同时杀死他前面所有在射程范围内的其他杀手。所有人同时开枪, 请问这次开枪之后有多少人是没中枪的。
输入描述
输入
第一行包含一个整数 n(1≤n≤10
6
)-杀手人数。
第二行包含 n 个以空格分隔的整数 L1,L2,…,Ln(0≤Li≤10
9
) ,其中 Li 是第 i 个杀手枪的射程。
输出描述
输出
打印一个整数, 表示没中枪的人数总数。
用例输入 1
4
0 1 0 10
用例输出 1
1
用例输入 2
2
0 0
用例输出 2
2
用例输入 3
10
1 1 3 0 0 0 2 1 0 3
用例输出 3
3
提示
子任务1: 50 分, 满足 1≤n≤100;
子任务2:50分, 满足 1≤n≤10
6
。