Module: 最大公共子序列


Problem

4 /5


具有响应恢复的最大公共子序列

Problem

给定两个序列，您想找到并打印它们的最大公共子序列。
 
输入
输入的第一行包含数字 N –第一个序列的长度 (1 ≤ N ≤ 1000)。第二行包含第一个序列的成员（以空格分隔）–不超过 10000 模的整数。
 
第三行包含数字 M –第二个序列的长度 (1 ≤ M ≤ 1000)。第四行包含第二个序列的成员（以空格分隔）–不超过 10000 模的整数。
 
输出
要求显示这些序列的最大公共子序列，以空格分隔。
  <正文>

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!

输入 输出
3
1 2 3
3 
2 3 1
 2 3