CF1206A Choose Two Numbers

题目描述

给定一个由 $n$ 个正整数组成的数组 $A$,记为 $a_1, a_2, \dots, a_n$,以及一个由 $m$ 个正整数组成的数组 $B$,记为 $b_1, b_2, \dots, b_m$。 请从 $A$ 中选择一个元素 $a$,从 $B$ 中选择一个元素 $b$,使得 $a+b$ 既不属于 $A$,也不属于 $B$。 例如,如果 $A = [2, 1, 7]$,$B = [1, 3, 4]$,我们可以从 $A$ 中选择 $1$,从 $B$ 中选择 $4$,因为 $5 = 1 + 4$ 既不属于 $A$,也不属于 $B$。但是,不能选择 $2$ 和 $1$,因为 $3 = 2 + 1$ 属于 $B$。 可以证明一定存在满足条件的一对数。如果有多组答案,输出任意一组即可。 请选择并输出任意一组满足条件的两个数。

输入格式

第一行包含一个整数 $n$($1\le n \le 100$),表示数组 $A$ 的元素个数。 第二行包含 $n$ 个整数 $a_1, a_2, \dots, a_n$($1 \le a_i \le 200$),表示数组 $A$ 的元素。 第三行包含一个整数 $m$($1\le m \le 100$),表示数组 $B$ 的元素个数。 第四行包含 $m$ 个不同的整数 $b_1, b_2, \dots, b_m$($1 \le b_i \le 200$),表示数组 $B$ 的元素。 可以保证一定存在满足条件的答案。

输出格式

输出两个数 $a$ 和 $b$,其中 $a$ 属于 $A$,$b$ 属于 $B$,且 $a+b$ 既不属于 $A$,也不属于 $B$。 如果有多组答案,输出任意一组即可。

说明/提示

在第一个样例中,可以从数组 $[20]$ 中选择 $20$,从数组 $[10, 20]$ 中选择 $20$。数 $40 = 20 + 20$ 不属于任一数组。当然,也可以选择第二个数组中的 $10$。 在第二个样例中,可以从数组 $[3, 2, 2]$ 中选择 $3$,从数组 $[1, 5, 7, 7, 9]$ 中选择 $1$。数 $4 = 3 + 1$ 不属于任一数组。 在第三个样例中,可以从数组 $[1, 3, 5, 7]$ 中选择 $1$,从数组 $[7, 5, 3, 1]$ 中选择 $1$。数 $2 = 1 + 1$ 不属于任一数组。 由 ChatGPT 4.1 翻译