== include(page="template/taskheader" task_id="seif") ==
Poveste si cerinta...
Miruna a ajuns intr-o mare incurcatura. Deoarece urma sa aiba examen la algoritmi si structuri de date, s-a hotarat sa dea o spargere in apartamentul profesorului sau pentru a pune mana pe subiecte. La inceput s-a descurcat bine, insa acum se afla in fata seifului ce pastreaza mult ravnitele subiecte de examen. Pentru a trece de acest ultim obstacol, Miruna trebuie sa introduca un cod secret. Ea a aflat din surse sigure ca acest cod are lungimea mai mare sau egala decat un numar $K$. Deasemenea, a mai facut rost din biroul profesorului de $2$ siruri de litere mari ale alfabetului de lungimi $N$ si $M$. Miruna banuieste ca parola secreta ce deschide seiful este un subsir comun al celor $2$ siruri, cat mai mare lexicografic.
h2. Cerinta
Stiind cele $2$ siruri si numarul $K$, aflati subsirul comun de lungime mai mare sau egala cu $K$ cat mai mare lexicografic.
h2. Date de intrare
Fisierul de intrare $seif.in$ ...
Pe prima linie a fisierului de intrare $seif.in$ se gaseste un numar intreg $T$, reprezentand numarul de teste. Fiecare test este compus din $3$ linii: pe prima linie se gaseste un numar intreg $K$, iar urmatoarele $2$ linii contin sirurile de caractere.
h2. Date de iesire
In fisierul de iesire $seif.out$ ...
Fisierul de iesire $seif.out$ va contine $T$ linii, pe fiecare linie aflandu-se subsirul cautat pentru fiecare test in parte.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ T ≤ 10$
* $1 ≤ N, M ≤ 1000$
* $0 ≤ K ≤ min(N, M)$
* Un sir {$(x{~1~},x{~2~}...x{~N~})$} este mai mare din punct de vedere lexicografic decat un alt sir {$(y{~1~},y{~2~}...y{~M~})$} daca exista o pozitie $p$ astfel incat {$x{~p~} > y{~p~}$} si {$x{~1~} = y{~1~}$}, {$x{~2~} = y{~2~}$} ... {$x{~p-1~} = y{~p-1~}$}.
* Pentru datele de test exista intotdeauna solutie
h2. Exemplu
table(example). |_. seif.in |_. seif.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 2
2
AAZ
AZA
1
ZAZ
ZBZ
| AZ
ZZ
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="seif") ==
