Atenție! Aceasta este o versiune veche a paginii., scrisă la 2018-11-24 12:12:19.000.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| 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 | 0.25 sec | Limită de memorie | 65536 KB |
| Scorul tău | N/A | Dificultate | N/A |
Poți vedea testele pentru această problemă accesând
atașamentele
.
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). |
| 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 |
Trebuie să te autentifici pentru a trimite soluții. Click aici
