【CodeForces】892B—Wrath(逆推)
【以下为中文字面】
n个人每个人都有一个长为a[i]的武器(杀人范围)可以把他前面长为a[i]范围内的人杀掉,即使同时会被别人杀掉,每个人都是同时出手攻击,问最后有多少人活着。
Input
第一行给出n(1 ≤ n ≤ 10^6),第二行给出n个数即每个人的武器长度 ai。
Output
输出一行只有一个数字表示最后有多少人存活。
Examples
Input
4
0 1 0 10
Output
...
原创
2019-10-30 18:25:57 ·
179 阅读 ·
0 评论