Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
Algorithmen
Zwei Zeiger
Module:
Zwei Zeiger
Problem
3
/11
Zwei identische Arrays
Problem
Es werden zwei Arrays
A
und
In
eingespeist, sortiert nach nicht absteigender Reihenfolge. Sie müssen herausfinden, ob es eine solche Zahl gibt, die in beiden Arrays enthalten ist. Wenn eine solche Zahl existiert, geben Sie 1 aus, andernfalls geben Sie 0 aus.
Eingabe
Die erste Zeile schreibt die natürlichen Zahlen N und M– die Anzahl der Elemente des ersten und zweiten Arrays jeweils(1 <= N, M <= 1e8). In den nächsten beiden Zeilen sind die Elemente des Arrays A und B. In der zweiten Zeile sind die Elemente des Arrays A und in der dritten Zeile die Elemente des Arrays B. Alle Elemente des Arrays sind nicht negative Zahlen, die 10
18
nicht überschreiten.
Ausgabe
Geben Sie die Antwort auf die Aufgabe aus.
Beispiele
№
Eingabe
Ausgabe
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