3670. [Codeforces 797E]Array Queries

【题目描述】

给定长度为 $n$ 的序列 $a$，进行 $q$ 次询问。

每次询问给出 $p,k$，您要不断地执行操作 $p\gets p+a_p+k$，直到 $p>n$ 为止，每次询问的答案为该询问所花费的操作次数。

【输入格式】

第一行包含一个整数 $n$。

第二行包含 $n$ 个整数，表示序列 $a$ 的元素。

第三行包含一个整数 $q$，表示询问的次数。

接下来 $q$ 行，每行包含两个整数 $p,k$，表示一个询问。

【输出格式】

输出共 $q$ 行，第 $i$ 行一个整数表示第 $i$ 个询问的答案。

【样例输入】

3
1 1 1
3
1 1
2 1
3 1

【样例输出】

2
1
1

【样例说明】

在此键入。

【数据规模与约定】

$1\le n,q\le 10^5,1\le a_i\le n,1\le p,k\le n$

【来源】

Codeforces