AT_joi2010yo_b.すごろく
入门
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
JOI 一个人在玩双六游戏。这个双六游戏的棋盘是一条直线,共有 N 个格子,每个格子上都写有移动的指示。起点是第 1 格,终点是第 N 格。JOI 会不断重复以下操作,直到到达终点:
掷骰子,根据骰子的点数从当前位置前进相应的格数,然后按照该格子的指示进行移动。按照指示移动后,不再理会新格子的指示。
无论是正好停在第 N 格,还是移动后超过第 N 格,都算作到达终点。
给定棋盘的布局和 M 次骰子的点数,请编写程序输出第几次掷骰子时到达终点。
输入格式
输入共 1+N+M 行。
第 1 行包含两个整数 N,M(2≤N≤1000,1≤M≤1000),N 表示棋盘格子的数量,M 表示给定的骰子点数的数量。
接下来的 N 行,每行一个整数,范围在 −999 到 999 之间。第 1+i 行(1≤i≤N)的整数表示第 i 个格子的指示。若该数为 X,则 X=0 表示“不做任何操作”,X>0 表示“前进 X 格”,X<0 表示“后退 ∣X∣ 格”,其中 ∣X∣ 表示 X 的绝对值。
接下来的 M 行,每行一个整数,范围在 1 到 6 之间。第 1+N+j 行(1≤j≤M)的数表示第 j 次掷骰子的点数。
另外,第 2 行和第 1+N 行的数一定为 0。不会有指示让你移动到第 1 格之前的格子。对于所有测试数据,掷骰子的次数不会超过 M 次即可到达终点。
输出格式
输出仅包含一个整数,表示第几次掷骰子时到达终点。
输入输出样例
输入#1
10 5 0 0 5 6 -3 8 1 8 -4 0 1 3 5 1 5
输出#1
5
输入#2
10 10 0 -1 -1 4 4 -5 0 1 -6 0 1 5 2 4 6 5 5 4 1 6
输出#2
6
说明/提示
样例解释 1

样例解释 2

由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?