Module: En büyük ortak alt dizi


Problem

4 /5


Yanıt Kurtarma ile En Büyük Ortak Alt Dizi

Problem

İki dizi verildiğinde, bunların en büyük ortak alt dizisini bulup yazdırmak istiyorsunuz.
 
Giriş
Girişin ilk satırı N sayısını içerir – birinci dizinin uzunluğu (1 ≤ N ≤ 1000). İkinci satır, birinci dizinin üyelerini içerir (boşlukla ayrılmış) – 10000 moduloyu geçmeyen tamsayılar.
 
Üçüncü satır M sayısını içerir – ikinci dizinin uzunluğu (1 ≤ M ≤ 1000). Dördüncü satır, ikinci dizinin üyelerini içerir (boşlukla ayrılmış) – 10000 moduloyu geçmeyen tamsayılar.
 
Çıktı
Bu dizilerin en büyük ortak alt dizisini boşlukla ayırarak göstermek gerekir.
 
Giriş Çıktı
3
1 2 3
2 3 1
2 3