← 返回题目列表

AtCoder · kupc2013_e

E. 双六

中文机器翻译题面 查看原题
我们收到报告称此问题评分不正确。

没有朋友的狐狸鲍勃决定独自玩一天游戏。 每边都是整数 有一个六面骰子,上面写着a_1,a_2,a_3,a_4,a_5,a_6,一块,还有M个正方形,呈直线。 从左到右 我决定使用编号高达1从M的双六板。 双六棋盘的每个方格上均以数字形式写有说明。i方块中的数字 写入N_i。 这意味着如果值为正,则将棋子向右移动,如果为负,则将棋子向左移动该绝对值。 也就是说, 这意味着将棋子移动到第i+N_i格。 鲍勃如下玩双六。首先,将碎片放置在起点。 接下来,掷骰子,查看骰子上的数字,并决定是否“将棋子从当前方格向右移动”。 您可以选择“向左移动”或“留在当前方块上”。 当从一个方格移动时,将棋子移动骰子上滚动的距离,并按照您移动到的方格的说明进行操作。 不要遵循您搬到的广场的指示。 之后,鲍勃重复掷骰子并按照上述方式移动棋子。 如果棋子因移动而落到双六棋盘之外,鲍勃就输了,并且答案不正确(错误答案) 被确定。 这个问题的目的就是要达到这个双六的目标。掷骰子的次数应为 3000 次或更少。

入出力形式

输入按以下格式给出。

M
a_1 a_2 a_3 a_4 a_5 a_6
s g
N_1 ... N_M

M是双六棋盘上的方格数。 a_1 ... a_6 是写在骰子每一面的整数值。 s和 我讨厌g分别是双六棋盘的起始编号和目标编号。 这是写在第 N_i表示i格上的指令。 在这些输入之后, 代表掷骰子结果的值 dice 从输入中连续给出,并带有换行符。 这是掷骰子的结果。 adice 。 另一方面,您的程序必须决定是否推进该作品,并输出该选择。如果你把棋子移到右边 如果将 1 向左移动, -1 如果它停留在当前方块中 输出 0 。输出后输出换行符。 一旦你的程序输出是前进、后退还是停留,你就可以从输入中接收下一次掷骰子的结果。重复此操作。 例如,在 C/C++ 中 如果您收到骰子侧面的编号为

scanf("%d", &dice);

并相对于它向左移动,则

printf("-1\n"); fflush(stdout);

。接下来,

scanf("%d", &dice);

允许您接收骰子下一面的编号。一旦达到目标,立即结束计划。 您必须掷骰子不超过 3000 次才能达到目标。 如果掷骰子的次数超过3000次,就会被判定为错误答案。

制約

  • 2 ≤ M ≤ 300
  • 1 ≤ s ≤ M, 1 ≤ g ≤ M
  • s \neq g
  • 1 ≤ a_i ≤ M-1
  • 1 ≤ dice ≤ 6
  • N_s = N_g = 0
  • 棋子根据方格的命令移动,并且不会超出框架。 使用伪随机数从
  • dice 表示 \{1,2,…,6\} 中均匀随机选择。
  • 无论您掷骰子多少次,您都不会得到无法得分的棋盘。
  • 所有输入值都是整数。

入出力例1

すごろくの説明プログラムの出力プログラムへの入力サイコロの目駒の移動後のマスの番号
10 1 6 2 5 3 4 1 10 0 -1 3 -1 3 -2 -6 -5 -7 0
1回目のサイコロ11
1回目のプログラムの出力01
2回目のサイコロ32
2回目のプログラムの出力16
3回目のサイコロ53
3回目のプログラムの出力06
4回目のサイコロ11
4回目のプログラムの出力-18
5回目のサイコロ32
5回目のプログラムの出力110