Pagini recente »
Diferențe pentru utilizator/iustinian între reviziile 59 și 60
|
Diferențe pentru problema/cifre7 între reviziile 6 și 7
|
Diferențe pentru problema/litere3 între reviziile 12 și 13
Nu există diferențe între titluri.
Diferențe între conținut:
== include(page="template/taskheader" task_id="litere3") ==
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.
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.
h2. Date de intrare
table(example).
|_. litere3.in |_. litere3.out |_. Explicatie |
| 12 0
zACmAbbaazzC | 3 | Subsecventa B cu numar maxim de litere mici distincte e bbaazz (are 0 litere mari, si 3 litere mici distincte). |
zACmAbbaazzC | 3 | Subsecvența B cu număr maxim de litere mici distincte e bbaazz (are 0 litere mari, și 3 litere mici distincte).|
| 12 2
zACmAbbaazzC | 4 | 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 |
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 |
== include(page="template/taskfooter" task_id="litere3") ==
Nu există diferențe între securitate.