AT_joi2010yo_b.すごろく

入门

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

JOI 一个人在玩双六游戏。这个双六游戏的棋盘是一条直线,共有 NN 个格子,每个格子上都写有移动的指示。起点是第 11 格,终点是第 NN 格。JOI 会不断重复以下操作,直到到达终点:

掷骰子,根据骰子的点数从当前位置前进相应的格数,然后按照该格子的指示进行移动。按照指示移动后,不再理会新格子的指示。

无论是正好停在第 NN 格,还是移动后超过第 NN 格,都算作到达终点。

给定棋盘的布局和 MM 次骰子的点数,请编写程序输出第几次掷骰子时到达终点。

输入格式

输入共 1+N+M1+N+M 行。

第 11 行包含两个整数 N,MN, M(2≤N≤10002 \leq N \leq 1000,1≤M≤10001 \leq M \leq 1000),NN 表示棋盘格子的数量,MM 表示给定的骰子点数的数量。

接下来的 NN 行,每行一个整数,范围在 −999-999 到 999999 之间。第 1+i1+i 行(1≤i≤N1 \leq i \leq N)的整数表示第 ii 个格子的指示。若该数为 XX,则 X=0X=0 表示“不做任何操作”,X>0X>0 表示“前进 XX 格”,X<0X<0 表示“后退 ∣X∣|X| 格”,其中 ∣X∣|X| 表示 XX 的绝对值。

接下来的 MM 行,每行一个整数,范围在 11 到 66 之间。第 1+N+j1+N+j 行(1≤j≤M1 \leq j \leq M)的数表示第 jj 次掷骰子的点数。

另外,第 22 行和第 1+N1+N 行的数一定为 00。不会有指示让你移动到第 11 格之前的格子。对于所有测试数据,掷骰子的次数不会超过 MM 次即可到达终点。

输出格式

输出仅包含一个整数,表示第几次掷骰子时到达终点。

输入输出样例

  • 输入#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

2010-yo-t2-fig01.png

样例解释 2

2010-yo-t2-fig02.png

由 ChatGPT 4.1 翻译

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

首页