A6299 | $小明的群山环线$

时间限制1s

内存限制128MB

通过 / 提交0/0

题目描述

小明近期喜欢户外徒步，恰巧他家附近有一个由 $n$ 座山峰构成的徒步环线。 $n$ 座山峰按照编号从小到大，顺时针排列成一个环形，也就是说按照顺时针方向出发， 会经过小山编号 $1, 2, \dots, n$ 再回到 $1$ 号山峰。 每一座山峰的顶上都有一个指向木牌， 木牌上有一个数字 $a_i$, 如果 $a_i$ 是正数， 那么小明会顺时针走 $a_i$座山峰， 如果 $a_i$ 是负数， 小明会逆时针走 $a_i$ 座山峰， $a_i$ 不为 $0$。 小明现在正在第 $s$ 座山峰上， 接下来他会进行 $m$ 次徒步， 每次行动都会根据当前山顶上到数字进行徒步， 请问 $m$ 次徒步后，小明最后会停留在哪一座山峰上。

第一行给定 $3$ 个数字 $n, s, m$， 分别代表山峰的数量， 小明当前所在的位置， 以及接下来要徒步的次数。$(2 \le n,m \le 2 \times 10^5, 1 \le s \le n)$ 第二行给出 $n$ 个整数 $a_1, a_2, \cdots, a_n$， 代表每座山峰顶上指向木牌的数字。 $-10^9 \le a_i \le 10^9, a_i \neq 0$。

输出一个整数， 代表小明最终停留的山峰编号。

输入 #1

4 2 3
-3 1 7 -2

输出 #1

C++ 编辑器

输入

输出