harddp

Harddp

== include(page="template/taskheader" task_id="harddp") ==

Poveste şi cerinţă...

Ionut a invatat recent algoritmul celui mai lung subsir comun dintre 2 siruri. Acum, el se gandeste la urmatoarea problema.
Se da un sir A din $N$ caractere de 0 si 1. El trebuie sa gaseasca un sir B, de lungime n, format tot din 0 si 1, astfel incat lungimea celui mai lung subsir comun dintre A si B sa fie minima.

h2. Date de intrare

Fişierul de intrare $harddp.in$ ...

Fişierul de intrare $harddp.in$ va contine pe prima linie un numar natural $T$ , reprezentand numarul de teste.

h2. Date de ieşire