Pagini recente » Diferente pentru problema/lgput intre reviziile 39 si 2 | Diferente pentru problema/partmin intre reviziile 2 si 3 | Profil Bogdan_Calin_Gabriel | Diferente pentru problema/chatggg intre reviziile 3 si 2 | Diferente pentru problema/partmin intre reviziile 3 si 4
Nu exista diferente intre titluri.
Diferente intre continut:
* Toate paragrafele sunt disjuncte, iar reuniunea lor este egală cu textul complet.
* k ≤ n pentru orice test.
Pentru teste ce valorează $10$ puncte: $k ≤ n ≤ 100$
Pentru alte teste ce valorează $10$ puncte: $2 ≤ n ≤ 1000$ şi $k=2$
Pentru alte teste ce valorează $10$ puncte: $k ≤ n ≤ 1000$ şi toate caracterele şirului sunt egale.
h2. Exemplu
table(example). |_. partmin.in |_. partmin.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
| 5 2
axaxy
| 7
5
|
h3. Explicaţie
...
Dacă vom lăsa tot textul într-un singur paragraf, acesta va conţine subsecvenţele palindromice:
$"a"$, $"x"$, $"a"$, $"x"$, $"y"$, $"axa"$ şi $"xax"$.
Pentru două paragrafe putem împărţi textul în: $"ax"$ şi $"axy"$ ce vor conţine doar cele $5$ subsecvenţe palindromice formate dintr-un singur caracter.
== include(page="template/taskfooter" task_id="partmin") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
