没有朋友的狐狸鲍勃决定独自玩一天游戏。 每边都是整数 有一个六面骰子,上面写着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回目のサイコロ | 1 | 1 | ||
| 1回目のプログラムの出力 | 0 | 1 | ||
| 2回目のサイコロ | 3 | 2 | ||
| 2回目のプログラムの出力 | 1 | 6 | ||
| 3回目のサイコロ | 5 | 3 | ||
| 3回目のプログラムの出力 | 0 | 6 | ||
| 4回目のサイコロ | 1 | 1 | ||
| 4回目のプログラムの出力 | -1 | 8 | ||
| 5回目のサイコロ | 3 | 2 | ||
| 5回目のプログラムの出力 | 1 | 10 |