DAYCON - Dãy đoạn con
Dữ liệu vào: standard input
Dữ liệu ra: standard output
Giới hạn thời gian: 1.0 giây
Giới hạn bộ nhớ: 128 megabyte
Đăng bởi: admin

Cho 2 dãy số nguyên a1, a2, …, an (1) và b1, b2, …, bm (2). Dãy (1) được gọi là dãy đoạn con của dãy (2) nếu các phần tử trong (1) có mặt liên tiếp trong (2).

Ví dụ: Dãy 1, 2, 1 là dãy đoạn con của dãy 0, 1, 2, 1, 3, 6, 5, 7 còn dãy 3, 5, 7 thì không phải.

Yêu cầu: Viết chương trình nhập vào 2 dãy a1, a2, …, an (1) và b1, b2, …, bm (2) kiểm tra xem dãy (1) có là dãy đoạn con của dãy (2) không.

Input: 

- Dòng 1: Số nguyên dương n (n < 103)

- Dòng 2: n số nguyên a1, a2, …, an (0 < a1, a2, …, an < 103)

- Dòng 3: Số nguyên dương m (m < 103)

- Dòng 4: m số nguyên b1, b2, …, bm (0 < b1, b2, …, bm < 103)

Output: T

Nếu dãy (1) là dãy đoạn con của dãy (2) thì in ra YES ngược lại thì in ra NO.

Ví dụ

  • input
    3
    1 2 1
    6
    0 1 2 1 3 5
    output
    YES
  • input
    3
    1 3 5
    1 8 1 3 7 5
    output
    NO
Back to Top