Module: Dãy con chung lớn nhất


Problem

1 /5


Dãy con chung lớn nhất

Problem

Cho hai dãy, bạn cần tìm độ dài của dãy con chung dài nhất của chúng.
 
Đầu vào
Dòng đầu tiên chứa số N – độ dài của dãy đầu tiên (1 ≤ N ≤ 1000). Dòng thứ hai chứa các phần tử của dãy đầu tiên (được phân tách bằng dấu cách) – số nguyên không vượt quá 10000 modulo.
 
Dòng thứ ba chứa số M – độ dài của dãy thứ hai (1 ≤ M ≤ 1000). Dòng thứ tư chứa các phần tử của dãy thứ hai (cách nhau bởi dấu cách) – số nguyên không vượt quá 10000 modulo.
 
Đầu ra
Bắt buộc phải xuất một số duy nhất – chiều dài  dãy con chung lớn nhất của hai dãy đã cho hoặc bằng 0 nếu không có dãy con nào như vậy.
 

time 1000 ms
memory 256 Mb
Rules for program design and list of errors in automatic problem checking

Teacher commentary

Your Program

Attach a file with the source code of the program:

or select a programming language and type your program

Auto

       

Program check result To check the solution of the problem, you need to register or log in!

Đầu vào Đầu ra
3
1 2 3
3 
2 3 1
 2