← 返回题目列表

AtCoder · joisp2025_i

I. 多重通讯

中文机器翻译题面 查看原题

配点: 100 点

如何使用AtCoder提交

N=4,32,48 的 3 有两个输入,因此请将输入分为案例并输出结果。


K主席为春训学员们准备了一场游戏。

春季训练 有 N 名参与者,每个参与者都有 它们的编号最大为 1 到 N 。 每位参与者 1 我有两块板。 游戏按照以下步骤进行。

  1. 主席K.N 参与者中 親 参加者将是 1 选择一个人。非家长参与者 子 变为。参与者不知道哪个参与者是他们的父母。
  2. K 主席在母板上写信。 T 到所有子板。 F 。
  3. 每个参与者都会阅读写在他或她的黑板上的字母。 随后,参与者们做出了预定的决定。 根据 戦略 ,进行以下回合: 执行 L 次。
    1. 每个参与者都擦掉写在黑板上的字母并写一个新的字母。 T 或 写入 F 。随后,每位参与者将董事会交给 K 主席。 对于
    2. i = 1, 2, \dots, N ,请执行以下操作。
      • 参加者 i 是参与者 p (1 \leqq \mathit{p} \leqq N)及其编号 \mathit{p} 致K主席。K主席为参加者 \mathit{p} 参与者板 i 并让参与者写下写在黑板上的字母。 已读取 i 。此时,参与者 i 可以自行指定。
  4. 每个参与者都回答他们的父母是谁。

这个游戏的目标是确保无论选择哪位参与者作为家长,通过提前规划好策略,每个人最终都能回答出家长参与者的数字。 另外,匝数应尽可能少。 我想通过 L 实现我的目标。

戦略 是表示匝数的非负整数。 L 以及以下一组用于确定参与者行为的方法。

  • 参加者 i (1 \leqq i \leqq N)是,t 转 (1 \leqq t \leqq L) 开始之前读取的字符 a_0,a_1,\ldots,a_{t - 1} ,那么那些信息(i,t,a_0,a_1,\ldots,a_{t - 1}) 仅限参与者 i 是 t 如何确定棋盘上要写的字符以及回合中指定参与者的数量。
  • 参加者 i (1 \leqq i \leqq N)是,L 本回合结束时读取的字符是 如何确定 a_0,a_1,\ldots,a_{L} ,那么那些信息(i,L,a_0,a_1,\ldots,a_{L}) 仅限参与者 i 最终回答的参与者数量。

如果你决定某种能够帮助你实现目标的策略,然后遵循该策略,你的父母就会 1,2,\ldots,N 对于每种情况,打印每个参与者每轮在黑板上写的值以及要指定的下一个参与者。


入力

输入是按以下格式从标准输入给出的。

N

出力

按以下格式输出到标准输出。

L
\text{acts}_1
\text{acts}_2
\vdots
\text{acts}_N

\text{acts}_s 是参与者 它表示当 s 为父级时每个参与者在每个回合中的行为。 按以下格式输出 \text{acts}_s 。

第一 上线 1 在行中 s 。 它是一个

i + 1 行显示参与者。 i 是 t 轮流写在黑板上的字符 参与者编号指定为 c_{i,t} 参与者数量指定为 p_{i,t} ,每回合 t (1 \leqq t \leqq L) 按顺序输出。

s
c_{1,1} p_{1,1} c_{1,2} p_{1,2} \cdots c_{1,L} p_{1,L} 
c_{2,1} p_{2,1} c_{2,2} p_{2,2} \cdots c_{2,L} p_{2,L} 
\vdots 
c_{N,1} p_{N,1} c_{N,2} p_{N,2} \cdots c_{N,L} p_{N,L} 

当且仅当存在可以实现目标的策略并且输出是遵循该策略的结果时,输出才被确定为正确。

具体来说,判断以下输出正确: 2 这是两个条件都满足时的情况。

  • 任何参与者 i (1 \leqq i \leqq N),转 t (1 \leqq t \leqq L),参加者 x,y (1 \leqq x,y \leqq N,x \neq y),参与者 当 x 是家长时的参与者 i 是 t 有关回合开始前读取的角色和参与者的信息 y 是家长时的参与者 i 是 t 如果回合开始前读取的字母信息相等,则参赛者 i 转 黑板上写的字符和指定的参与者等于 t 。
  • 任何参与者 i (1 \leqq i \leqq N),参加者 x, y (1 \leqq x,y \leqq N,x \neq y),参与者 当 x 是家长时的参与者 i 是 L 回合结束时读取的角色和参与者的信息 y 是家长时的参与者 i 是 L 回合结束时读取的角色信息不同。

制約

  • N 满足 4,32,48 。

採点基準

3 输入数据的总分就是任务的分数。

对于每个输入数据,分数计算如下。

如果你的输出不正确,即格式错误,或者不满足“存在某种可以实现目标的策略,并且输出是遵循该策略的结果”的条件,你的分数将是 0 成为重点。

如果您的输出正确,您将获得以下确定的分数。

在每个输入数据中,N 的值和点如下。

小課題 输入数据 N 得点 配点
1 input_01.txt 4 4 < L 如果是 0 点
2 < L \leqq 4 如果是 16 - 7 \times (L - 2) 点
L \leqq 2 如果是 16 点
16
2 input_02.txt 32 27 < L 如果是 0 点
8 < L \leqq 27 如果是 60 - 3 \times (L - 8) 点
L \leqq 8 如果是 60 点
60
3 input_03.txt 48 9 < L 如果是 0 点
L \leqq 9 如果是 24 点
24

但是, 在0 分的情况下,评分系统 输出不正确 请注意,显示 。


入力例 1

3

出力例 1

3
1
T 1 T 2 T 3
F 1 F 2 F 3
F 1 F 2 F 3
2
F 1 F 2 F 3
T 1 T 2 T 3
F 1 F 2 F 3
3
F 1 F 2 F 3
F 1 F 2 F 3
T 1 T 2 T 3

此示例输出是遵循以下策略的结果。

  • L = 3 。
  • 参加者 i (1 \leqq i \leqq N)是t (1 \leqq t \leqq L) 在转牌圈,如果你是父母, T 如果是孩子 在黑板上写下 F 。请注意,您可以通过首先阅读董事长 K 写在董事会上的信件来判断您是否为家长。
  • 参加者 i (1 \leqq i \leqq N)是t (1 \leqq t \leqq L) 在转牌圈,参与者 指定 t 。
  • 每位参与者3 在回合结束时,包括你在内的所有参与者都将字母写在黑板上。 我读过 1 次以上。每个参与者都有一个 我终于回复了写了 T 的参与者的号码。

按照这个策略,无论选择哪个参与者作为家长,最终所有参与者都能够正确回答出家长参与者的号码,达到了目的。 因此,判断该示例的输出是正确的。

请注意,此输入示例不满足约束,并且不包含在实际输入数据中。