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

litere3

Litere3

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

Poveste și cerință...

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

Fișierul de intrare $litere3.in$ ...

În fișierul de intrare $litere3.in$ se află pe prima linie numarele N si K iar pe a doua line N litere: a1, a2, ..., aN.

h2. Date de ieșire

În fișierul de ieșire $litere3.out$ ...

Afișați în fișierul $litere3.out$ numarul maxim de litere mici distincte pe care poate sa le aiba B.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100 000$
 
* $0 ≤ K ≤ N$
 
* $Pentru 60% din punctaj: K = 0$

h2. Exemplu
table(example).

|_. litere3.in |_. litere3.out |
| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|
 
h3. Explicație

|_. litere3.in |_. litere3.out |_. Explicatie  |
| 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).|
| 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 |

...

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