配点: 100 点
如何使用AtCoder提交
N=4,32,48 的 3 有两个输入,因此请将输入分为案例并输出结果。
K主席为春训学员们准备了一场游戏。
春季训练 有 N 名参与者,每个参与者都有 它们的编号最大为 1 到 N 。 每位参与者 1 我有两块板。 游戏按照以下步骤进行。
- 主席K.N 参与者中 親 参加者将是 1 选择一个人。非家长参与者 子 变为。参与者不知道哪个参与者是他们的父母。
- K 主席在母板上写信。
T到所有子板。F。 - 每个参与者都会阅读写在他或她的黑板上的字母。
随后,参与者们做出了预定的决定。
根据 戦略 ,进行以下回合:
执行 L 次。
- 每个参与者都擦掉写在黑板上的字母并写一个新的字母。
T或 写入F。随后,每位参与者将董事会交给 K 主席。 对于 - i = 1, 2, \dots, N ,请执行以下操作。
- 参加者 i 是参与者 p (1 \leqq \mathit{p} \leqq N)及其编号 \mathit{p} 致K主席。K主席为参加者 \mathit{p} 参与者板 i 并让参与者写下写在黑板上的字母。 已读取 i 。此时,参与者 i 可以自行指定。
- 每个参与者都擦掉写在黑板上的字母并写一个新的字母。
- 每个参与者都回答他们的父母是谁。
这个游戏的目标是确保无论选择哪位参与者作为家长,通过提前规划好策略,每个人最终都能回答出家长参与者的数字。 另外,匝数应尽可能少。 我想通过 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的参与者的号码。
按照这个策略,无论选择哪个参与者作为家长,最终所有参与者都能够正确回答出家长参与者的号码,达到了目的。 因此,判断该示例的输出是正确的。
请注意,此输入示例不满足约束,并且不包含在实际输入数据中。