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 翻译