Responsive image Boda Szilárd weblapja

1. A titu.in állomány az [1,10 2] intervallumból tartalmaz különböző értékeket. Az első sorában egy m és n számot,a második sorában m darab számot, s a harmadik sorában n darab számot. Az azonos sorban lévő számok egy üres hellyel vannak elválasztva. Írjunk egy programot, amely kiírja a két sor leghosszabb közös részsorát. Használjunk a futási idő szempontjából hatékony algoritmust!


titu.in
  • 5 8
  • 4 7 9 8 3
  • 1 4 2 9 7 6 8 2



Kimenet
  • 3
  • (4 7 9 8 3)
  • (1 4 2 9 7 6 8 2)

Forrás: 2018, Titularizare, II/2