CF892B Wrath
题目描述
那手上流着无辜之人的血的罪人啊!
有n个罪犯排成一排,其中第i个人拿着一个长 $L_{i}$ 的爪子。铃声敲响时每个人都会将其前面的一些人杀掉。所有人在同一时刻杀掉其他人。也就是说,如果$j=i-L_{i}$ ,那么第i个人将会杀掉第$j$ 个人。
现在给出每个爪子的长度,你要找出铃响之后还有多少人幸存。
输入格式
第一行包括一个整数$n$ $(1
输出格式
输出一个整数,表示幸存的人的个数
说明/提示
第一个样例中,最后一个人杀掉他前面所有的人。
感谢@二元长天笑 提供的翻译