AT_xmascon18_d.Devilish Dice
通过率:0%
AC君温馨提醒
该题目为【atcoder】题库的题目,您提交的代码将被提交至atcoder进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
有 N 个完全空白的 K 面骰子。くろうさ 和 しろうさ 进行如下游戏。
- くろうさ 在每个骰子的每一面上各写一个 0 到 109 之间的整数。
- しろうさ 从所有骰子中选择一个骰子。
- 从剩下的骰子中,くろうさ 选择一个骰子。
- くろうさ 和 しろうさ 同时掷出各自选择的骰子,点数较大者获胜。如果点数相同,则 しろうさ 获胜。
每个骰子的 K 个面出现的概率均为 K1。当 しろうさ 和 くろうさ 都以最大化自身胜率为目标选择骰子时,请给出一种能使 くろうさ 的胜率最大的整数填写方案。
输入格式
N K
输出格式
请输出一种能使 くろうさ 的胜率最大的整数填写方案。输出共 N 行,每行包含 K 个整数,表示在一个骰子上填写的 K 个整数。
输入输出样例
输入#1
2 6
输出#1
0 0 0 2 2 2 1 1 1 1 1 1
说明/提示
限制
- 2≤N≤100。
- 1≤K≤10。
部分分数
- 若能在满足 N≤4,K≤6 的数据集上答对,得 20 分。
- 若能在无额外限制的数据集上答对,得上述 80 分。
样例解释 1
无论 しろうさ 选择哪个骰子,くろうさ 获胜的概率都是 21。
由 ChatGPT 4.1 翻译
输入解题思路,AI测评打分。不知道怎么写?