Mảng con

Xem dạng PDF

Gửi bài giải

Điểm: 1,00
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Tác giả:
Nguồn bài:
HCNOJ
Dạng bài

Cho mảng A[] gồm N phần tử, mảng B gồm M phần tử. Nhiệm vụ của bạn là xác định xem B có phải là một mảng con (không cần liên tiếp nhưng cần giữ đúng thứ tự các phần tử) của mảng A.

Ví dụ mảng A[] = {1, 1, 2, 8, 9, 3, 4}, B[] = {1, 2, 9, 4} là một mảng con của mảng A


Đầu vào

Dòng đầu tiên gồm NM

Dòng thứ 2 gồm N số A[i]

Dòng thứ 3 gồm M số B[i]


Giới hạn

1<=N,M<=10^6

1<=A[i],B[i]<=10^6


Đầu ra

In ra YES nếu B là mảng con của A, ngược lại in NO.


Ví dụ :

Input 01
16 2
3 6 10 10 10 2 8 4 2 1 9 4 2 1 6 3 
2 3
Output 01
YES

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.