#P13341. [EGOI 2025] Monster-Go
[EGOI 2025] Monster-Go
Description
Helen 和她的朋友们发现了一款非常棒的新手机游戏。这款名为 Monster-Go 的游戏,玩法是在户外前往不同的怪兽巢穴,通过行走来捕捉怪兽。在每个怪兽巢穴,都有无限只同一类型的怪兽可供捕捉。当朋友们抵达某个怪兽巢穴时,每个人都会捕获并将该巢穴的怪兽类型加入自己的收藏。总共有 种不同类型的怪兽,编号为 。
为了让游戏更有趣, 位朋友决定每个人各有一份专属的怪兽收集清单,清单上恰好有 种怪兽类型。第一个集齐自己清单上所有怪兽的人获胜。他们希望设计这些清单,使得无论以什么顺序前往怪兽巢穴,最终都只会有唯一的一名获胜者——绝不会出现平局。这些朋友们始终结伴同行,并且总是一起抵达怪兽巢穴。
你能帮他们设计这些清单吗?你的得分取决于你能解决多少种 (即有多少个玩家)的情况。
Input Format
输入的第一行包含一个整数 ,表示玩家人数。
Output Format
输出 行,第 行包含 个互不相同的整数 (),表示第 个人的怪兽清单。如果有多种方案,输出任意一种即可。
2
0 1 2 3 4 5 6 7 8 9 10 11
38 39 40 41 42 43 44 45 46 47 48 49
Hint
样例解释
在样例中,有 位朋友,程序应输出两份清单。事实上,无论朋友们以什么顺序前往怪兽巢穴,这两份清单都不会导致两人同时获胜。注意,还有许多其他合法答案。
约束与评分
- 。
你的解答将在一组测试组上进行评测,每组仅包含一个测试用例,,每组分值为 2 分。也就是说,总共有 50 个测试(分别对应 ),你的得分等于你解出的测试数量乘以 2。
| 组别 | 分值 | 限制条件 |
|---|---|---|
| 1 | 2 | |
| 2 | ||
| 3 | ||
| 49 | 2 | |
| 50 | ||
翻译由 ChatGPT-4.1 完成。
京公网安备 11011102002149号