← 返回题目列表

AtCoder · rcl_contest_2020_final_a

A. 超蒙面双六

中文机器翻译题面 查看原题

問題文

这个问题采用互动形式。

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. 从均匀分布中选择一个整数 \([1, 10]\) 并将其设置为 \(l\)
  2. 从均匀分布中选择一个整数 \([1, N-5-l]\) 并将其设置为 \(p\)
  3. 从均匀分布中选择一个整数 \([1, 200]\) 并将其设置为 \(v\)
  4. 将 \(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

测试仪

可从以下链接获取。

测试仪