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 完成。