問題文
在X公司,每周都会用巨大的显示器举办游戏大会。
在下次大会上,预计将使用新发布的益智游戏“Monosu”。
单物的规则如下定义。
- 幅 W 使用列、高度无限的格状字段。列从左到右编号。 0, 1, ..., W-1 并且编号了。
- 1 \times 1 托盘的方块“单方块”从场地上方一个一个地落下,总共 N 个。
- 单方块有确定的颜色和价值。颜色总共有 K 有不同的类型, 编号至 0 以上 K-1 种整数表示。同时,价值在 1 以上 V 的整数。 一个整数
- 游戏开始时,会公开该游戏中出现的所有单方块的信息。 i 第几个落下的单方块的颜色是 c_{i} 、价值是 v_{i} 。
- 玩家指定让方块下落的列,并让方块下落。
- 当方块落到场地最底部或其他方块上时,会固定在该位置,然后新的方块出现。
- 当场地的某一行全部被方块填满时,该行将获得得分。得分如下决定。
- 计算该行中各颜色方块价值的总和。
- 在各颜色价值总和中,最大者作为得分获得。
- 在所有方块落下之后的得分总和就是该游戏的得分。
请为想无论如何在游戏大会获胜的X,创建一个在方块游戏中尽可能取得高分的AI,并引导X取得胜利。
每个测试用例和该问题的分数计算如下:
- 在一个测试案例中,每一阶段获得的分数总和将直接作为得分。
- 总共有 50 个。每个测试案例的分数总和将作为这个问题的得分。
入力
输入是按以下格式从标准输入给出的。
N W K V
c_{0} v_{0}
\(\vdots\)
c_{i} v_{i}
\(\vdots\)
c_{N-1} v_{N-1}
- N 表示出现的单方块数的整数, N=1000 满足。
- W 表示使用的字段宽度的整数, W=8 满足。
- K 表示出现的单方块颜色种类数的整数, K=6 满足。
- V 表示出现的单方块价值的最大值的整数, V=8 满足。
- c_{i} 是 您也可以写 i 个单音的颜色的整数, 一个整数,表示第 0≤c_{i}≤K-1 满足。
- v_{i} 是 您也可以写 i 个单音的值, 在 1≤v_{i} ≤V 满足。
出力
i 行上, i 个单米诺的行 col_{i} (0 \le col_{i} \le W-1)。
col_{0}
\(\vdots\)
col_{i}
\(\vdots\)
col_{N-1}
关于测试案例的生成
单米诺的颜色和数值是统一随机生成的。
入力例1
7 3 2 3 0 2 1 3 0 1 0 3 0 2 1 2 0 3
注意:这个输入不满足作为测试案例的条件。
出力例1
0 0 0 1 2 1 2
第一行是颜色 0 中单米诺的总价值是 7 的得分
您将得到 7 。
当
第二行是颜色
得分是因为 0 中单米诺的总价值是 3 、色 1 中单米诺的总价值是 5 得分是因为 5 。
当
第三行是颜色 0 中单米诺的总价值是 1 ,但您不会获得任何分数,因为单米诺骨牌并未填满所有行。
因此,从此示例输出获得的分数为
可视化 7+5+0 在 12 点。
字段的结果如下所示。
该阶段获得的分数显示在每个阶段的右侧。
生成器和测试器以及样本输入数据
测试用例生成器、测试器和示例输入数据由以下链接提供。
展示台
我们准备了一个可视化工具,可以计算分数并可视化输入和输出文件的结果。
- 该可视化工具是桌面版本 谷歌浏览器 和 Mozilla 火狐浏览器 已在最新版本的 上确认操作。我们不保证它适用于所有浏览器环境。
- 此可视化工具上计算的分数不是本次比赛的分数。评分将通过在 AtCoder 上提交答案来完成。此外,在可视化工具上计算的分数并不能保证您在本次比赛中的分数。
- 请注意,我们不能保证因使用此可视化仪而造成的任何损坏。
还可以通过以下链接获取该可视化工具。链接中还包含有关如何使用它的说明。