CF1206A.Choose Two Numbers

传统题 时间 2000 ms 内存 256 MiB 3 尝试 1 已通过 1 标签

Choose Two Numbers

题目描述

给定一个由 nn 个正整数组成的数组 AA,记为 a1,a2,,ana_1, a_2, \dots, a_n,以及一个由 mm 个正整数组成的数组 BB,记为 b1,b2,,bmb_1, b_2, \dots, b_m

请从 AA 中选择一个元素 aa,从 BB 中选择一个元素 bb,使得 a+ba+b 既不属于 AA,也不属于 BB

例如,如果 A=[2,1,7]A = [2, 1, 7]B=[1,3,4]B = [1, 3, 4],我们可以从 AA 中选择 11,从 BB 中选择 44,因为 5=1+45 = 1 + 4 既不属于 AA,也不属于 BB。但是,不能选择 2211,因为 3=2+13 = 2 + 1 属于 BB

可以证明一定存在满足条件的一对数。如果有多组答案,输出任意一组即可。

请选择并输出任意一组满足条件的两个数。

输入格式

第一行包含一个整数 nn1n1001\le n \le 100),表示数组 AA 的元素个数。

第二行包含 nn 个整数 a1,a2,,ana_1, a_2, \dots, a_n1ai2001 \le a_i \le 200),表示数组 AA 的元素。

第三行包含一个整数 mm1m1001\le m \le 100),表示数组 BB 的元素个数。

第四行包含 mm 个不同的整数 b1,b2,,bmb_1, b_2, \dots, b_m1bi2001 \le b_i \le 200),表示数组 BB 的元素。

可以保证一定存在满足条件的答案。

输出格式

输出两个数 aabb,其中 aa 属于 AAbb 属于 BB,且 a+ba+b 既不属于 AA,也不属于 BB

如果有多组答案,输出任意一组即可。

说明/提示

在第一个样例中,可以从数组 [20][20] 中选择 2020,从数组 [10,20][10, 20] 中选择 2020。数 40=20+2040 = 20 + 20 不属于任一数组。当然,也可以选择第二个数组中的 1010

在第二个样例中,可以从数组 [3,2,2][3, 2, 2] 中选择 33,从数组 [1,5,7,7,9][1, 5, 7, 7, 9] 中选择 11。数 4=3+14 = 3 + 1 不属于任一数组。

在第三个样例中,可以从数组 [1,3,5,7][1, 3, 5, 7] 中选择 11,从数组 [7,5,3,1][7, 5, 3, 1] 中选择 11。数 2=1+12 = 1 + 1 不属于任一数组。

由 ChatGPT 4.1 翻译

样例

1
20
2
10 20
20 20
3
3 2 2
5
1 5 7 7 9
3 1
4
1 3 5 7
4
7 5 3 1
1 1

在线编程 IDE

建议全屏模式获得最佳体验