Dãy Con Chung Dài Nhất

Điểm: 1,00 (OI)

Giới hạn thời gian: 1.0s

Python 3 5.0s

Giới hạn bộ nhớ: 256M

Đầu vào: stdin

Đầu ra: stdout

Tác giả:

huunguyen

Dạng bài

Ngôn ngữ cho phép

C++, Go, Java, Kotlin, Pascal, Python, Scratch

Cho hai mảng số nguyên. Tìm dãy con chung dài nhất của hai mảng.

Dãy con là dãy thu được bằng cách xóa một số phần tử (có thể không xóa) mà không thay đổi thứ tự các phần tử còn lại. Dãy con chung là dãy con xuất hiện trong cả hai mảng.

Dữ liệu vào

Dòng đầu tiên chứa hai số nguyên $n$ và $m$ : kích thước hai mảng.

Dòng thứ hai chứa $n$ số nguyên: mảng thứ nhất.

Dòng thứ ba chứa $m$ số nguyên: mảng thứ hai.

Dữ liệu ra

Dòng đầu tiên in ra độ dài dãy con chung dài nhất.

Dòng thứ hai in ra một dãy con chung dài nhất (nếu có nhiều đáp án, in ra đáp án bất kỳ). Nếu độ dài bằng $0$ , không cần in dòng thứ hai.

Ràng buộc

$1 \leq n, m \leq 1000$
$1 \leq a_{i}, b_{i} \leq 10^{9}$

Ví dụ

Input	Output	Giải thích
1 1 1 1	1 1	Cả hai mảng đều chứa $1$
1 1 1 2	0	Không có phần tử chung

Bình luận

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