#HK5322. 「EGOI2025」怪兽 Go

「EGOI2025」怪兽 Go

题目描述

题目译自 European Girls' Olympiad in Informatics 2025 Day1 T3. Monster-Go

Helen 和她的朋友们发现了一款令人惊叹的新手机游戏。这款名为「怪物捕捉」的游戏是通过户外步行到不同的怪物巢穴来捕捉怪物。每个巢穴都有无限数量的单一类型的怪物。当朋友们到达一个怪物巢穴时,每个人都会捕捉并将该巢穴的怪物类型添加到自己的收藏中。朋友们可以捕捉的怪物类型共有 5050 种,编号为 0,1,,490, 1, \ldots, 49

为了让游戏更有趣,NN 个朋友决定每个玩家将拥有一份个性化的列表,列表上恰好有 1212 种怪物类型需要收集。第一个捕捉到自己列表上所有怪物的人赢得游戏。他们希望设计这些列表,使得无论他们以何种顺序访问怪物巢穴,总是只有一个唯一的胜者——永远不会有平局。朋友们总是作为一个团体一起走动,并一起到达怪物巢穴。

你能帮助他们设计这些列表吗?你的得分将取决于你能解决的问题中 NN(即玩游戏的人数)的数量。

输入格式

输入的第一行且只有一行包含整数 NN,表示玩家的数量。

输出格式

输出 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

数据范围与提示

对于所有输入数据,满足:

  • 1N501 \leq N \leq 50

详细子任务附加限制及分值如下表所示。

子任务 分值 附加限制
11 22 N=1N=1
22 22 N=2N=2
33 22 N=3N=3
\vdots \vdots \vdots
4949 22 N=49N=49
5050 22 N=50N=50