問題文
这个问题采用互动形式。
X每天都喜欢独自玩耍。
有一天,X觉得常规双五的内容已经被提前知道很无聊,于是决定玩一款新的双六游戏。
- 这枚双六由\(N + 1\)个masu组成,排成一行。
- 单元格按顺序 \(0, 1, ..., N\) 编号。 (0)格是su tart,(N)是目标。
-
掷骰子,根据掷出的点数向目标前进相应的格数。
如果经过目标,则多出的部分将折返向起点方向。(具体请参见输入输出示例) - 精确到达目标后,将从起点再次向目标前进,循环进行。
- 第\(i\)个格子上写有整数\(V_i\),停在该格子时,该整数将作为分数加上。
- 暂时到达目标后再从起点出发时,\(V_i\)的值不会改变,但在第一次停在第\(i\)个格子之前,\(V_i\)的值是未知的。
- 游戏开始时,X在起点,少年的分数为0。
X决定掷骰子次数(M),但为了让游戏更有趣,他们自己在骰子中加入了变化。
- X使用的骰子是无偏的六面骰,每个面为\(1, 2, 3, 4, 5, 6\)。
- 每次掷骰前,X可以将骰子的一面转换为任意整数\(1 \sim 6\)。 骰子掷骰的变化会持续。
不是那个不会摆骰子脸的X,
在设置骰子点数时下双六,让Su核心X的收益尽可能大。
每个thesutokeesu的分数和本题得分计算如下。
- 在单一的sutokeesu中,X获得的suko直接被直接计分。
- 总共有 50 个。每个测试用例的得分总和,将成为这个问题的得分。
入出力
首先,标准输入将以以下格式提供输入。
\(N\) \(M\)
- N 表示除起点外的双陆棋的格子数量的整数,N = 500 。
- M 是一个整数,表示掷骰子的次数,M = 5000 。
- 为了程序的判断,请务必阅读标准输入的内容。
从现在开始,将与判断程序进行以下通信。
重复 M 次。
当您完成
M 交互后,请退出程序。
1. 将六个整数输出到标准输出。
\(d_0\) \(d_1\) \(d_2\) \(d_3\) \(d_4\) \(d_5\)
- \(d_0, ..., d_5\) 是要滚动的下一个骰子的每一面的值,与前一个骰子的每一面相比最多可以相差一个因子。
- 游戏开始时,\((d_0, d_1, d_2, d_3, d_4, d_5) = (1, 2, 3, 4, 5, 6)\)。
- 如果骰子每面的值与前一个骰子相差两个或多个元素,或者每面的值不是 \(1 \sim 6\),则为错误答案。
- 请务必在输出后添加换行符并刷新。
2. 从标准输入给出三个整数。
\(d\) \(v\) \(x\)
- d 代表掷骰子。
- v 代表骰子到达的方格上所写的值。
- x 代表骰子最终到达的格子数量。 \(N\) 如果达到目标。
- 为了程序的判断,请务必阅读标准输入的内容。
关于测试用例生成
V_N = 5000 。
其他 V_i 是通过将初始值设置为 \(0\) 并执行以下处理 \(100\) 次来设置的,以便存在值较大的区域和值较小的区域。
- 从均匀分布中选择一个整数 \([1, 10]\) 并将其设置为 \(l\)
- 从均匀分布中选择一个整数 \([1, N-5-l]\) 并将其设置为 \(p\)
- 从均匀分布中选择一个整数 \([1, 200]\) 并将其设置为 \(v\)
- 将 \(v\) 添加到 \(V_p ... V_{p+l-1}\)
特别是,\(V_{0} = V_{N-5} = V_{N-4} = V_{N-3} = V_{N-2} = V_{N-1} = 0\)。
入出力例
| 程序的输入 | 程序输出 | 説明 | 骰子 | 质量 | 分数 定义为 |
|---|---|---|---|---|---|
20 6 |
除起始位置外共有 20 个方格,可以掷骰子的次数为 6 次。 此样本不满足约束 \(N=500\) 和 \(M=5000\)。 |
1 2 3 4 5 6 |
0 | 0 | |
1 2 3 4 6 6 |
更改骰子的掷骰。 | 1 2 3 4 6 6 |
0 | 0 | |
6 263 6 |
掷骰子的次数为 \(6\),到达第 6 个方格,那里写的值为 \(263\)。 | 1 2 3 4 6 6 |
6 | 263 | |
1 2 3 4 6 6 |
骰子的掷数没有改变。和上次一样。 | 1 2 3 4 6 6 |
6 | 263 | |
3 132 9 |
掷骰子的次数为 \(3\),到达第 9 个方格,那里写的值为 \(132\)。 | 1 2 3 4 6 6 |
9 | 395 | |
1 2 3 6 6 6 |
更改骰子的掷骰。 | 1 2 3 6 6 6 |
9 | 395 | |
6 0 15 |
掷骰子的次数是\(6\),到达第15个方格时,那里写的值为\(0\)。 | 1 2 3 6 6 6 |
15 | 395 | |
1 2 6 6 6 6 |
更改骰子的掷骰。 | 1 2 6 6 6 6 |
15 | 395 | |
6 0 19 |
掷骰子为\(6\),玩家在目标处转身到达第19格,其中写入的值为\(0\)。 |
1 2 6 6 6 6 |
19 | 395 | |
1 2 6 6 6 3 |
更改骰子的掷骰。 | 1 2 6 6 6 3 |
19 | 395 | |
1 5000 20 |
掷骰子的次数是 \(1\),你到达了目标,即第 20 个方格,那里写的值为 \(5000\)。 既然你已经达到了目标,你将从第0格重新开始。 | 1 2 6 6 6 3 |
0 | 5395 | |
1 2 6 3 6 3 |
更改骰子的掷骰。 | 1 2 6 3 6 3 |
0 | 5395 | |
6 263 6 |
掷骰子的次数为 \(6\),到达第 6 个方格,那里写的值为 \(263\)。 该值与第一次达到的值相同(方块的值不会改变或消失)。 掷骰子六次后,游戏结束。 |
1 2 6 3 6 3 |
6 | 5658 |
测试仪
可从以下链接获取。