Fișierul intrare/ieșire litere3.in, litere3.out Sursă Runda 1 Infogim 2019 - 7-8
Autor Vlad Turcuman Adăugată de avatar ptest 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 stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

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).

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 3 categorii