Ernd(ernd)

Ernd(ernd)

【题目描述】
有n 个毒瘤出题人站成一排,每个人都出了一道毒瘤题。第i 个毒瘤出题人会把
自己出的题给他左边与他距离不超过Li 的人看,使得这些人感受到他的毒瘤。形式化
的,如果正整数i; j 满足i - Li <= j < i,那么j 会被i 毒瘤到。
吃瓜群众L 君想求出有多少人没有看过任何一道毒瘤题。
【输入格式】
从文件ernd.in 中读入数据。
第一行一个正整数n。
第二行n 个正整数L1; L2;……Ln。
【输出格式】
输出到文件ernd.out 中。
输出一行一个整数,表示有多少人没有看过任何一道毒瘤题。
【样例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
【子任务】
对于50% 的数据,n <=2000;
对于80% 的数据,n <= 10^5;
对于100% 的数据,1 <= n <= 10^6; 0 <= Li <= 10^9。

信息

难度
9
分类
(无)
标签
递交数
8
已通过
1
通过率
12%
上传者