QOJ.ac

QOJ

Time Limit: 5.0 s Memory Limit: 1024 MB Total points: 100 Communication Hackable ✓

#17817. Misdeed -la bonté de Dieu et l'origine du mal-

Statistics

这是一个双阶段问题。

Tairitsu 和 Chunipenguin 携手合作以通过因果考验。因果考验的流程如下:

  1. Tairitsu 收到一个长度为 196 的二进制序列 $S$。随后,Tairitsu 构造一个 $13 \times 13$ 的矩阵 $A$,其中每个元素的值在 0 到 15 之间。
  2. 因果考验会选择正整数 $1 \le r_1 < r_2 < \dots < r_7 \le 13$ 和 $1 \le c_1 < c_2 < \dots < c_7 \le 13$。然后创建一个 $7 \times 7$ 的矩阵 $B$,使得 $B$ 的第 $i$ 行第 $j$ 列的元素为 $A_{r_i, c_j}$。Chunipenguin 会被给出这个矩阵 $B$ 以及值 $r_1, r_2, \dots, r_7, c_1, c_2, \dots, c_7$。
  3. Chunipenguin 必须通过观察 $B$ 来确定 $S$。

让我们帮助 Tairitsu 和 Chunipenguin 通过因果考验吧!

输入格式

第一行包含一个整数 $t$,其值为 0 或 1。如果 $t = 0$,表示你需要执行 Tairitsu 的策略;如果 $t = 1$,表示你需要执行 Chunipenguin 的策略。

如果 $t = 0$,下一行包含 196 个整数,每个数均为 0 或 1,且中间没有空格。这代表 Tairitsu 收到的二进制序列 $S$。

如果 $t = 1$,接下来的两行共给出 7 个正整数。第一行的第 $i$ 个整数为 $r_i$,第二行的第 $i$ 个整数为 $c_i$。 随后接下来的 7 行中,每行给出 7 个整数,以空格分隔。第 $i$ 行的第 $j$ 个元素代表 $B_{ij}$。

输出格式

如果 $t = 0$,程序必须输出共 13 行,每行包含 13 个以空格分隔的数字,其中第 $i$ 行的第 $j$ 个元素代表 $A_{ij}$。

如果 $t = 1$,程序必须在单行中输出共 196 个整数,每个数均为 0 或 1,且中间没有空格。这必须是 Tairitsu 最初收到的二进制序列 $S$。

样例

输入样例 1

0
000...000

输出样例 1

0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0
0 0 0 0 0 0 0 0 0 0 0 0 0

输入样例 2

1
1 2 3 4 5 6 7
1 2 3 4 5 6 7
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0
0 0 0 0 0 0 0

输出样例 2

000...000

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0
No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

  1. This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
  2. Do not submit duplicated issues.
  3. Issues must be filed in English or Chinese only.
Active Issues 0
No issues in this category.
Closed/Resolved Issues 0
No issues in this category.