Rezumat problemă

criptografie

#3033

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

Fișiere Pracsiu Dan (dnprx) Alina Pintescu concurs

Clasa 9 Tablouri unidimensionale (vectori) Probleme cu secvențe Two Pointers

Rezolvă

Detalii

Problema	criptografie	Operații I/O	criptografie.in/criptografie.out
Limita timp	0.2 secunde	Limita memorie	Total: 20 MB / Stivă 8 MB
Id soluție	#49465475	Utilizator	Popescu Bogdan (bogdy01)
Fișier	criptografie.cpp	Dimensiune	4.13 KB
Data încărcării	03 Martie 2024, 12:11	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

criptografie.cpp: In function 'int main()':
criptografie.cpp:32:20: warning: array subscript has type 'char' [-Wchar-subscripts]
             if(f[ch].v>=k)

                    ^
criptografie.cpp:34:27: warning: array subscript has type 'char' [-Wchar-subscripts]
                 int x=f[ch].j.front();

                           ^
criptografie.cpp:37:21: warning: array subscript has type 'char' [-Wchar-subscripts]
                 f[ch].j.pop();

                     ^
criptografie.cpp:42:17: warning: array subscript has type 'char' [-Wchar-subscripts]
             f[ch].v++;

                 ^
criptografie.cpp:43:17: warning: array subscript has type 'char' [-Wchar-subscripts]
             f[ch].j.push(i);

                 ^
criptografie.cpp:59:17: warning: array subscript has type 'char' [-Wchar-subscripts]
             f[ch].v++;

                 ^
criptografie.cpp:60:17: warning: array subscript has type 'char' [-Wchar-subscripts]
             f[ch].j.push(i);

                 ^
criptografie.cpp:61:20: warning: array subscript has type 'char' [-Wchar-subscripts]
             if(f[ch].v>k)

                    ^
criptografie.cpp:63:27: warning: array subscript has type 'char' [-Wchar-subscripts]
                 int x=f[ch].j.front();

                           ^
criptografie.cpp:131:21: warning: array subscript has type 'char' [-Wchar-subscripts]
                 f[ch].j.pop();

                     ^

Rezultat evaluare

Cum funcționează evaluarea?