Codeforces Round 580 (Div. 2) |
---|
Закончено |
Вам дан массив $$$A$$$, состоящий из $$$n$$$ положительных целых чисел $$$a_1, a_2, \dots, a_n$$$, а также массив $$$B$$$, состоящий из $$$m$$$ положительных целых чисел $$$b_1, b_2, \dots, b_m$$$.
Выберите какой-то элемент $$$a$$$ массива $$$A$$$ и какой-то элемент $$$b$$$ массива $$$B$$$ так, чтобы числа $$$a+b$$$ не было ни в массиве $$$A$$$, ни в массиве $$$B$$$.
К примеру, если $$$A = [2, 1, 7]$$$, $$$B = [1, 3, 4]$$$, то можно выбрать $$$1$$$ с массива $$$A$$$ и $$$4$$$ с массива $$$B$$$, так как числа $$$5 = 1 + 4$$$ нет ни в $$$A$$$, ни в $$$B$$$. В то же время, выбрать $$$2$$$ с $$$A$$$ и $$$1$$$ с $$$B$$$ нельзя, так как $$$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$$$.
Если существует несколько решений, выведите любое из них.
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
В первом примере мы можем выбрать $$$20$$$ с массива $$$[20]$$$ и $$$20$$$ с массива $$$[10, 20]$$$. Числа $$$40 = 20 + 20$$$ нет ни в одном из этих массивов. Хотя с второго массива можно выбрать и $$$10$$$.
Во втором примере мы можем выбрать $$$3$$$ с массива $$$[3, 2, 2]$$$ и $$$1$$$ с массива $$$[1, 5, 7, 7, 9]$$$. Числа $$$4 = 3 + 1$$$ нет ни в одном из этих массивов.
В третьем примере мы можем выбрать $$$1$$$ с массива $$$[1, 3, 5, 7]$$$ и $$$1$$$ с массива $$$[7, 5, 3, 1]$$$. Числа $$$2 = 1 + 1$$$ нет ни в одном из этих массивов.
Название |
---|