A10911 | $Array Queries$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

$a$ is an array of $n$ positive integers, all of which are not greater than $n$ . You have to process $q$ queries to this array. Each query is represented by two numbers $p$ and $k$ . Several operations are performed in each query; each operation changes $p$ to $p+a_{p}+k$ . There operations are applied until $p$ becomes greater than $n$ . The answer to the query is the number of performed operations.

The first line contains one integer $n$ $(1<=n<=100000)$ . The second line contains $n$ integers — elements of $a$ ( $1<=a_{i}<=n$ for each $i$ from $1$ to $n$ ). The third line containts one integer $q$ $(1<=q<=100000)$ . Then $q$ lines follow. Each line contains the values of $p$ and $k$ for corresponding query $(1<=p,k<=n)$ .

Print $q$ integers, $i$ th integer must be equal to the answer to $i$ th query.

输入 #1

输出 #1

2
1
1

C++ 编辑器

输入

输出