Diferențe pentru problema/litere3 între reviziile #15 si #9

Litere3

litere3

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

Cătălin are un șir de litere A = a1a2a3...aN. Lui nu îi plac literele mari, așa că își dorește să găsească o subsecventă B din A care să aibă cât mai multe litere mici distincte, dar să nu aibă mai mult de K litere mari.

Catalin are un sir de litere A = a1a2a3...an. Lui nu ii plac literele mari, asa ca isi doreste sa gaseasca o subsecventa B din A care sa aiba cat mai multe litere mici distincte, dar sa nu aiba mai mult de K litere mari.

h2. Date de intrare

h2. Exemplu
table(example).

|_. litere3.in |_. litere3.out |_. Explicatie  |

|_. litere3.in |_. litere3.out |

| 12 0

zACmAbbaazzC | 3 | Subsecvența B cu număr maxim de litere mici distincte e bbaazz
(are 0 litere mari, și 3 litere mici distincte).|

zACmAbbaazzC | 3 |

| 12 2

zACmAbbaazzC | 4 | O subsecvență B cu număr maxim de litere mici distincte e mAbbaazz
(1 litera mare, si 4 litere mici distincte).
Alte subsecvențe posibile sunt: mAbbaazzC si CmAbbaazz |

zACmAbbaazzC | 4 |
h3. Explicație
 
Exemplul 1 : Subsecventa B cu numar maxim de litere mici distincte e bbaazz (are 0 litere mari, si 3 litere mici distincte).
Exemplul 2 : O subsecventa B cu numar maxim de litere mici distincte e mAbbaazz (1 litera mare, si 4 litere mici distincte). Alte subsecvente posibile sunt: mAbbaazzC si CmAbbaazz
 

== include(page="template/taskfooter" task_id="litere3") ==