Sign in
or
Register
Courses
Textbook
Compiler
Contests
Topics
Courses
thuật toán
hai con trỏ
Module:
hai con trỏ
Problem
3
/11
Hai mảng giống hệt nhau
Problem
Đầu vào là hai mảng
A
và
B
, được sắp xếp theo thứ tự không giảm dần. Bạn cần tìm xem có tồn tại một số được chứa trong cả hai mảng hay không. Nếu một số như vậy tồn tại, hãy in 1, nếu không thì in 0.
Đầu vào
Dòng đầu tiên chứa các số tự nhiên N và M– số phần tử của mảng thứ nhất và thứ hai tương ứng, (1 <= N, M <= 1e8). Hai dòng tiếp theo chứa các phần tử của mảng A và B. Dòng thứ hai chứa các phần tử của mảng A, dòng thứ ba chứa các phần tử của mảng B. Tất cả các phần tử của mảng đều là các số không âm không vượt quá 10
18
.
Dấu ấn
In câu trả lời cho vấn đề.
Ví dụ
<đầu>
#
Đầu vào
Đầu ra
điều>
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