Fișierul intrare/ieșire | litere3.in, litere3.out | Sursă | Runda 1 Infogim 2019 - 7-8 |
---|---|---|---|
Autor | Vlad Turcuman | Adăugată de | Hai la Olimpiada - Iasi Gimnaziu • ptest |
Timp de execuție pe test | 1 sec | Limită de memorie | 65536 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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.
Date de intrare
Î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.
Date de ieșire
Afișați în fișierul litere3.out numarul maxim de litere mici distincte pe care poate sa le aiba B.
Restricții
- 1 ≤ N ≤ 100 000
- 0 ≤ K ≤ N
- Pentru 60% din punctaj: K = 0
Exemplu
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). |