Pagini recente » Diferente pentru problema/puncte4 intre reviziile 11 si 12 | Profil rubenscript | Atasamentele paginii cameleoni | Diferente pentru problema/clasic intre reviziile 1 si 2 | Diferente pentru problema/harddp intre reviziile 2 si 1
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="harddp") ==
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.
Poveste şi cerinţă...
h2. Date de intrare
Fişierul de intrare $harddp.in$ va contine pe prima linie un numar natural $T$ , reprezentand numarul de teste.
Fişierul de intrare $harddp.in$ ...
h2. Date de ieşire
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
