jocs

Jocs

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

Gauss şi Seidel, plictisiţi de activităţile lor cotidiene, s-au apucat de un nou joc. Fiind dat un şir de $N$ caractere şi un număr $K$, trebuie găsită o subsecvenţă $[i, j]$ a acestuia (adică o submulţime de elemente aflate pe poziţii consecutive) de lungime minimă $K$, astfel încât numărul de apariţii a subsecvenţei $[i, j]$ în şirul dat plus $j – i + 1$ să fie maxim.
h2. Cerinta

13 15
|

h3. Explicaţie
Pentru primul caz, litera “a” apare de $6$ ori in sir, raspunsul fiind $6 + 1 = 7$
Pentru al doilea caz, sirul “efg” apare de $2$ ori, raspunsul fiind $2 + 3 = 5$
== include(page="template/taskfooter" task_id="jocs") ==

5647