Zedd a descoperit frumusețea aplicațiilor din domeniul criptografiei. Astfel, el și-a activat abilitățile de hacker și s-a lovit de următoarea problemă: fiind dat un șir format doar din litere mici ale alfabetului englez, Zedd trebuie să găsească secvențe pe care le poate forma fără ca vreo literă să apară de prea multe ori.
Cunoscând textul lui Zedd, să se determine:
- Numărul de secvențe distincte în care fiecare literă poate să apară de maximum
k
ori. Două secvențe sunt considerate distincte dacă diferă fie prin poziția de început, fie prin cea de final.
- Cea mai lungă secvență care conține doar litere distincte. Dacă sunt mai multe secvențe de lungime maximă formate din litere distincte se alege prima din punct de vedere lexicografic (alfabetic).
ONIGIM 2019 clasa a VIII-a