CF1206A.Choose Two Numbers
入门
通过率:0%
时间限制:1.00s
内存限制:256MB
AC君温馨提醒
该题目为【codeforces】题库的题目,您提交的代码将被提交至codeforces进行远程评测,并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供,我们无法保证该服务的稳定性,若提交后无反应,请等待一段时间后再进行重试。
题目描述
You are given an array A, consisting of n positive integers a1,a2,…,an, and an array B, consisting of m positive integers b1,b2,…,bm.
Choose some element a of A and some element b of B such that a+b doesn't belong to A and doesn't belong to B.
For example, if A=[2,1,7] and B=[1,3,4], we can choose 1 from A and 4 from B, as number 5=1+4 doesn't belong to A and doesn't belong to B. However, we can't choose 2 from A and 1 from B, as 3=2+1 belongs to B.
It can be shown that such a pair exists. If there are multiple answers, print any.
Choose and print any such two numbers.
给你一个由 n 个正整数 a1,a2,…,an 组成的数组 A,以及一个由 m 个正整数 b1,b2,…,bm 组成的数组 B。
请从 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 中。然而,我们不能从 A 中选择 2、从 B 中选择 1,因为 3=2+1 属于 B。
可以证明这样的数对一定存在。如果存在多个答案,输出任意一个即可。
请选出并输出这样两个数。
输入格式
The first line contains one integer n (1≤n≤100) — the number of elements of A.
The second line contains n integers a1,a2,…,an (1≤ai≤200) — the elements of A.
The third line contains one integer m (1≤m≤100) — the number of elements of B.
The fourth line contains m different integers b1,b2,…,bm (1≤bi≤200) — the elements of B.
It can be shown that the answer always exists.
第一行包含一个整数 n(1≤n≤100)—— 表示集合 A 的元素个数。
第二行包含 n 个整数 a1,a2,…,an(1≤ai≤200)—— 表示集合 A 的元素。
第三行包含一个整数 m(1≤m≤100)—— 表示集合 B 的元素个数。
第四行包含 m 个互不相同的整数 b1,b2,…,bm(1≤bi≤200)—— 表示集合 B 的元素。
可以证明答案一定存在。
输出格式
Output two numbers a and b such that a belongs to A, b belongs to B, but a+b doesn't belong to nor A neither B.
If there are multiple answers, print any.
输出两个数 a 和 b,使得 a∈A,b∈B,但 a+b 既不属于 A 也不属于 B。
若存在多个答案,输出任意一个即可。
输入输出样例
输入#1
1 20 2 10 20
输出#1
20 20
输入#2
3 3 2 2 5 1 5 7 7 9
输出#2
3 1
输入#3
4 1 3 5 7 4 7 5 3 1
输出#3
1 1
说明/提示
In the first example, we can choose 20 from array [20] and 20 from array [10,20]. Number 40=20+20 doesn't belong to any of those arrays. However, it is possible to choose 10 from the second array too.
In the second example, we can choose 3 from array [3,2,2] and 1 from array [1,5,7,7,9]. Number 4=3+1 doesn't belong to any of those arrays.
In the third example, we can choose 1 from array [1,3,5,7] and 1 from array [7,5,3,1]. Number 2=1+1 doesn't belong to any of those arrays.
在第一个例子中,我们可以从数组 [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 不属于其中任意一个数组。
输入解题思路,AI测评打分。不知道怎么写?