Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
Algoritmos
dois ponteiros
Module:
dois ponteiros
Problem
3
/11
Duas matrizes idênticas
Problem
A entrada são duas matrizes
A
e
B
, classificadas em ordem não decrescente. Você precisa descobrir se existe um número contido em ambas as matrizes. Se tal número existir, imprima 1, caso contrário, imprima 0.
Entrada
A primeira linha contém os números naturais N e M– o número de elementos da primeira e segunda matriz respectivamente, (1 <= N, M <= 1e8). As próximas duas linhas contêm os elementos da matriz A e B. A segunda linha contém os elementos da matriz A, a terceira contém os elementos da matriz B. Todos os elementos da matriz são números não negativos que não excedem 10
18
.
Impressão
Imprima a resposta para o problema.
Exemplos
#
Entrada
Saída
1
4 4
1 2 3 4
2 4 7 8
1
2000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary