Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
Algoritmi
due puntatori
Module:
due puntatori
Problem
3
/11
Due matrici identiche
Problem
L'input รจ costituito da due array
A
e
B
, ordinati in ordine non decrescente. Devi scoprire se esiste un numero contenuto in entrambi gli array. Se tale numero esiste, stampa 1, altrimenti stampa 0.
Inserimento
La prima riga contiene i numeri naturali N e M– il numero di elementi rispettivamente del primo e del secondo array, (1 <= N, M <= 1e8). Le due righe successive contengono gli elementi dell'array A e B. La seconda riga contiene gli elementi dell'array A, la terza contiene gli elementi dell'array B. Tutti gli elementi dell'array sono numeri non negativi non superiori a 10
18
.
Impressum
Stampa la risposta al problema.
Esempi
#
Input
Uscita
1
4 4
1 2 3 4
2478
1
2000
ms
256 Mb
Rules for program design and list of errors in automatic problem checking
Teacher commentary