Войти
или
Зарегистрироваться
Курсы
Учебник
Экзамены
Олимпиады
Рубрикатор
Компилятор
Курсы
Алгоритмы
Два указателя
Модуль:
Два указателя
Задача
3
/11
Два одинаковых массива
Задача
На вход подаются два массива
A
и
В
, отсортированных по неубыванию. Вам нужно узнать, существует ли такое число, которое содержится в обоих массивах. Если такое число существует, выведите 1, иначе выведите 0.
Входные данные
В первой строке записано натуральные числа N и M– количество элементов первого и второго массива соответственно, (1 <= N, M <= 1e8). В следующих двух строках записаны элементы массива A и B. Во второй строке - элементы массива A, в третьей - элементы массива B. Все элементы массива неотрицательные числа, не превышающие 10
18
.
Выходные данные
Выведите ответ на задачу.
Примеры
№
Входные данные
Выходные данные
1
4 4
1 2 3 4
2 4 7 8
1
2000
ms
256 Mb
Правила оформления программ и список ошибок при автоматической проверке задач
Комментарий учителя