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


Problem

4 /5


Greatest Common Subsequence với Response Recovery

Problem

Cho hai dãy, bạn muốn tìm và in ra dãy con chung lớn 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
Cần phải hiển thị dãy con chung lớn nhất của các dãy này, cách nhau bởi khoảng trắng.
 

time 1500 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 3