G. *【贪心】捕老鼠

传统题

1000ms

128MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

【题意】

有 $N$ 个仓库，排成了一排，编号为 $1～N$ 。

假设在第 $i$ 个仓库点燃艾条，烟雾就会充满该仓库，并向左右扩散 $A_i$ 的距离，接着所有 $|i-j| \le A_i$ 的仓库 $j$ 的老鼠被消灭。

求最少需要多少支艾条，才可以消灭所有老鼠。

第一行一个正整数 $N(N \le 500000)$ 。

第二行： $N$ 个非负整数 $A_i(A_i \le N)$ 。

第一行：一个整数，代表答案。

10
2 0 1 1 0 3 1 0 2 0