← 返回题目列表

AtCoder · rcl_contest_2020_qual_a

A. 玩家 X 和 Monos 锦标赛

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

問題文

在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 上提交答案来完成。此外,在可视化工具上计算的分数并不能保证您在本次比赛中的分数。
  • 请注意,我们不能保证因使用此可视化仪而造成的任何损坏。

还可以通过以下链接获取该可视化工具。链接中还包含有关如何使用它的说明。

展示台