← 返回题目列表

AtCoder · utpc2025_a

A. 显然是让UTPC

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

配点 : 100 点

問題文

每个长度是 正整数序列 X, Y, Z 给出了 A = (A_1, A_2, \ldots, A_X), B = (B_1, B_2, \ldots, B_Y), C = (C_1, C_2, \ldots, C_Z) 。在这里,X \leq Y \leq Z 成立。

你 C 的各个元素,希望作为连续子列同时包含 A, B 。请判断

是否能够实现目标,如果可能,请求出实现目标后排列的 C 的字典序最小的可能值。对于第

T 测试用例,因此请逐一回答。

制約

  • 所有输入均为整数
  • 1 \leq T \leq 10^5
  • 1 \leq X \leq Y \leq Z \leq 2 \times 10^5
  • 1 \leq A_i \leq Z
  • 1 \leq B_i \leq Z
  • 1 \leq C_i \leq Z
  • 1 对于一个输入中包含的测试用例, X + Y + Z 的总和是 4 \times 10^5 以下

入力

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

T
\mathrm{case}_1
\mathrm{case}_2
\vdots
\mathrm{case}_T

每个案例均按以下格式给出。 打印

X Y Z
A_1 A_2 \ldots A_X
B_1 B_2 \ldots B_Y
C_1 C_2 \ldots C_Z

出力

T 行。i 在线 i 个测试用例,如果无法实现目标,则输出 -1 ;如果可以实现目标,则输出排列后的 C 的字典序最小的可能值。


入力例 1

3
2 2 4
4 3
2 1
4 3 2 1
2 3 4
4 3
3 2 1
4 3 2 1
3 3 3
1 1 1
2 2 2
3 3 3

出力例 1

2 1 4 3
4 3 2 1
-1
  • 1 关于第几个测试用例,排序后的 C 可以 有 (2, 1, 4, 3) 和 按字典顺序比较 (4, 3, 2, 1) 可以得到第 2 个。按字典顺序最小的是 (2, 1, 4, 3) 请输出
  • 2 关于第几个测试用例,排序后的 C 可以 有 (4, 3, 2, 1) 可以得到第 1 个。按字典顺序最小的是 (4, 3, 2, 1) 请输出
  • 3 关于第几个测试用例,无法实现目标。-1 请输出