#HK5322. 「EGOI2025」怪兽 Go
「EGOI2025」怪兽 Go
题目描述
题目译自 European Girls' Olympiad in Informatics 2025 Day1 T3. Monster-Go
Helen 和她的朋友们发现了一款令人惊叹的新手机游戏。这款名为「怪物捕捉」的游戏是通过户外步行到不同的怪物巢穴来捕捉怪物。每个巢穴都有无限数量的单一类型的怪物。当朋友们到达一个怪物巢穴时,每个人都会捕捉并将该巢穴的怪物类型添加到自己的收藏中。朋友们可以捕捉的怪物类型共有 种,编号为 。
为了让游戏更有趣, 个朋友决定每个玩家将拥有一份个性化的列表,列表上恰好有 种怪物类型需要收集。第一个捕捉到自己列表上所有怪物的人赢得游戏。他们希望设计这些列表,使得无论他们以何种顺序访问怪物巢穴,总是只有一个唯一的胜者——永远不会有平局。朋友们总是作为一个团体一起走动,并一起到达怪物巢穴。
你能帮助他们设计这些列表吗?你的得分将取决于你能解决的问题中 (即玩游戏的人数)的数量。
输入格式
输入的第一行且只有一行包含整数 ,表示玩家的数量。
输出格式
输出 行,其中第 行包含 个不同的整数 (其中 ),表示第 个人列表上的怪物类型。如果有多个解,你可以输出其中任意一个。
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
数据范围与提示
对于所有输入数据,满足:
- 。
详细子任务附加限制及分值如下表所示。
| 子任务 | 分值 | 附加限制 |
|---|---|---|