P13341 [EGOI 2025] Monster-Go / 怪兽 Go

题目描述

Helen 和她的朋友们发现了一款非常棒的新手机游戏。这款名为 Monster-Go 的游戏,玩法是在户外前往不同的怪兽巢穴,通过行走来捕捉怪兽。在每个怪兽巢穴,都有无限只同一类型的怪兽可供捕捉。当朋友们抵达某个怪兽巢穴时,每个人都会捕获并将该巢穴的怪兽类型加入自己的收藏。总共有 $50$ 种不同类型的怪兽,编号为 $0, 1, \ldots, 49$。 为了让游戏更有趣,$N$ 位朋友决定每个人各有一份专属的怪兽收集清单,清单上恰好有 $12$ 种怪兽类型。第一个集齐自己清单上所有怪兽的人获胜。他们希望设计这些清单,使得无论以什么顺序前往怪兽巢穴,最终都只会有唯一的一名获胜者——绝不会出现平局。这些朋友们始终结伴同行,并且总是一起抵达怪兽巢穴。 你能帮他们设计这些清单吗?你的得分取决于你能解决多少种 $N$(即有多少个玩家)的情况。

输入格式

输入的第一行包含一个整数 $N$,表示玩家人数。

输出格式

输出 $N$ 行,第 $i$ 行包含 $12$ 个互不相同的整数 $c_{i,1}, c_{i,2}, \ldots, c_{i,12}$($0 \leq c_{i,j} \leq 49$),表示第 $i$ 个人的怪兽清单。如果有多种方案,输出任意一种即可。

说明/提示

### 样例解释 在样例中,有 $N = 2$ 位朋友,程序应输出两份清单。事实上,无论朋友们以什么顺序前往怪兽巢穴,这两份清单都不会导致两人同时获胜。注意,还有许多其他合法答案。 ### 约束与评分 - $1 \leq N \leq 50$。 你的解答将在一组测试组上进行评测,每组仅包含一个测试用例,$N = i$,每组分值为 2 分。也就是说,总共有 50 个测试(分别对应 $N = 1, 2, \ldots, 50$),你的得分等于你解出的测试数量乘以 2。 | 组别 | 分值 | 限制条件 | | :-: | :-: | :-: | | 1 | 2 | $N = 1$ | | 2 | 2 | $N = 2$ | | 3 | 2 | $N = 3$ | | $\vdots$ | $\vdots$ | $\vdots$ | | 49 | 2 | $N = 49$ | | 50 | 2 | $N = 50$ | 翻译由 ChatGPT-4.1 完成。