AT_xmascon18_d.Devilish Dice

通过率:0%

AC君温馨提醒

该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。

题目描述

有 NN 个完全空白的 KK 面骰子。くろうさ 和 しろうさ 进行如下游戏。

  1. くろうさ 在每个骰子的每一面上各写一个 00 到 10910^9 之间的整数。
  2. しろうさ 从所有骰子中选择一个骰子。
  3. 从剩下的骰子中,くろうさ 选择一个骰子。
  4. くろうさ 和 しろうさ 同时掷出各自选择的骰子,点数较大者获胜。如果点数相同,则 しろうさ 获胜。

每个骰子的 KK 个面出现的概率均为 1K\frac{1}{K}。当 しろうさ 和 くろうさ 都以最大化自身胜率为目标选择骰子时,请给出一种能使 くろうさ 的胜率最大的整数填写方案。

输入格式

NN KK

输出格式

请输出一种能使 くろうさ 的胜率最大的整数填写方案。输出共 NN 行,每行包含 KK 个整数,表示在一个骰子上填写的 KK 个整数。

输入输出样例

  • 输入#1

    2 6

    输出#1

    0 0 0 2 2 2
    1 1 1 1 1 1

说明/提示

限制

  • 2≤N≤1002 \leq N \leq 100。
  • 1≤K≤101 \leq K \leq 10。

部分分数

  • 若能在满足 N≤4N \leq 4,K≤6K \leq 6 的数据集上答对,得 2020 分。
  • 若能在无额外限制的数据集上答对,得上述 8080 分。

样例解释 1

无论 しろうさ 选择哪个骰子,くろうさ 获胜的概率都是 12\frac{1}{2}。

由 ChatGPT 4.1 翻译

输入解题思路,AI测评打分。不知道怎么写?

首页