AT_abc435_c [ABC435C] Domino

题目描述

在数轴上有 $N$ 个多米诺骨牌依次排成一行。第 $i$ 个骨牌站在坐标 $i$ 处,高度为 $A_i$。 当第 $i$ 个骨牌向右倒下时,坐标在 $i$ 到 $i+A_i-1$(含两端)范围内的所有骨牌都会向右倒下。 当第一个骨牌向右倒下时,共有多少个骨牌会倒下?

输入格式

输入由标准输入提供,格式如下: > $N$ $A_1$ $A_2$ $\ldots$ $A_N$

输出格式

输出第一个骨牌向右倒下时会倒下的骨牌总数。

说明/提示

### 样例解释 1 当第一个骨牌倒下时,第二个和第三个骨牌也会被推倒。当第三个骨牌倒下时,第四个骨牌也会倒下。 ### 样例解释 2 当第一个骨牌倒下时,没有其他骨牌会倒下。 ### 数据范围 - $1 \leq N \leq 5 \times 10^5$ - $1 \leq A_i \leq N$ - 所有输入均为整数。 由 ChatGPT 5 翻译