AT_abc435_c.[ABC435C] Domino
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
在数轴上有 N 个多米诺骨牌依次排成一行。第 i 个骨牌站在坐标 i 处,高度为 Ai。
当第 i 个骨牌向右倒下时,坐标在 i 到 i+Ai−1(含两端)范围内的所有骨牌都会向右倒下。
当第一个骨牌向右倒下时,共有多少个骨牌会倒下?
输入格式
输入由标准输入提供,格式如下:
N A1 A2 … AN
输出格式
输出第一个骨牌向右倒下时会倒下的骨牌总数。
输入输出样例
输入#1
4 3 1 4 1
输出#1
4
输入#2
9 1 4 1 4 2 1 3 5 6
输出#2
1
输入#3
10 5 4 3 2 1 1 2 3 4 5
输出#3
5
说明/提示
样例解释 1
当第一个骨牌倒下时,第二个和第三个骨牌也会被推倒。当第三个骨牌倒下时,第四个骨牌也会倒下。
样例解释 2
当第一个骨牌倒下时,没有其他骨牌会倒下。
数据范围
- 1≤N≤5×105
- 1≤Ai≤N
- 所有输入均为整数。
由 ChatGPT 5 翻译
输入解题思路,AI测评打分。不知道怎么写?