#P13341. [EGOI 2025] Monster-Go

    ID: 13154 远端评测题 1000ms 1024MiB 尝试: 0 已通过: 0 难度: 8 上传者: 标签>2025Special JudgeEGOI(欧洲/女生)

[EGOI 2025] Monster-Go

Description

Helen 和她的朋友们发现了一款非常棒的新手机游戏。这款名为 Monster-Go 的游戏,玩法是在户外前往不同的怪兽巢穴,通过行走来捕捉怪兽。在每个怪兽巢穴,都有无限只同一类型的怪兽可供捕捉。当朋友们抵达某个怪兽巢穴时,每个人都会捕获并将该巢穴的怪兽类型加入自己的收藏。总共有 5050 种不同类型的怪兽,编号为 0,1,,490, 1, \ldots, 49

为了让游戏更有趣,NN 位朋友决定每个人各有一份专属的怪兽收集清单,清单上恰好有 1212 种怪兽类型。第一个集齐自己清单上所有怪兽的人获胜。他们希望设计这些清单,使得无论以什么顺序前往怪兽巢穴,最终都只会有唯一的一名获胜者——绝不会出现平局。这些朋友们始终结伴同行,并且总是一起抵达怪兽巢穴。

你能帮他们设计这些清单吗?你的得分取决于你能解决多少种 NN(即有多少个玩家)的情况。

Input Format

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

Output Format

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

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

样例解释

在样例中,有 N=2N = 2 位朋友,程序应输出两份清单。事实上,无论朋友们以什么顺序前往怪兽巢穴,这两份清单都不会导致两人同时获胜。注意,还有许多其他合法答案。

约束与评分

  • 1N501 \leq N \leq 50

你的解答将在一组测试组上进行评测,每组仅包含一个测试用例,N=iN = i,每组分值为 2 分。也就是说,总共有 50 个测试(分别对应 N=1,2,,50N = 1, 2, \ldots, 50),你的得分等于你解出的测试数量乘以 2。

组别 分值 限制条件
1 2 N=1N = 1
2 N=2N = 2
3 N=3N = 3
\vdots
49 2 N=49N = 49
50 N=50N = 50

翻译由 ChatGPT-4.1 完成。