Pagini recente » Diferente pentru algoritmiada-2010/runda-finala/program intre reviziile 8 si 6 | Diferente pentru problema/dungeon intre reviziile 7 si 6 | Program | Diferente pentru problema/matrix2 intre reviziile 5 si 4 | Diferente pentru problema/harddp intre reviziile 1 si 2
Diferente intre titluri:
Diferente intre continut:
== 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
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
