Rezumat problemă

Zimeria

#1111

Olimpia D’Info a găsit o placă gravată ce conţine mai multe cuvinte scrise cu semne grafice necunoscute, fiecare cuvânt fiind format din exact 5 semne grafice. Studiind cu atenție cuvintele, a dedus că în scrierea acestora sunt utilizate 12 semne grafice distincte şi a asociat câte o literă mică din alfabetul englez fiecărui semn. După asociere, a stabilit pentru fiecare semn o complexitate, scriind literele în ordinea crescătoare a complexităților pe care le-a stabilit anterior. Olimpia consideră că această ”complexitate” este cel mai potrivit criteriu de ordonare lexicografică.

Cunoscând ordinea semnelor și cuvintele de pe placă determinaţi:
a) Numărul de cuvinte distincte existente pe placă.
b) Şirul de cuvinte ordonat lexicografic, conform criteriului formulat de Olimpia.

ONI 2014, Clasa a X-a

Fișiere Candale Silviu (silviu) Daniel Popa concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

Detalii

Problema	Zimeria	Operații I/O	zimeria.in/zimeria.out
Limita timp	0.2 secunde	Limita memorie	Total: 4 MB / Stivă 2 MB
Id soluție	#57331750	Utilizator	jumara cosmin (Cosmin_Mihai)
Fișier	zimeria.cpp	Dimensiune	2.91 KB
Data încărcării	26 Martie 2025, 12:56	Scor / rezultat	75 puncte

Evaluare

Mesaj compilare

zimeria.cpp: In function 'void solve()':
zimeria.cpp:51:27: warning: array subscript has type 'char' [-Wchar-subscripts]
         alf_poz[letters[i]] = i + 1;

                           ^
zimeria.cpp:62:53: warning: array subscript has type 'char' [-Wchar-subscripts]
                 hash = hash * base + alf_poz[word[k]];

                                                     ^
zimeria.cpp:80:53: warning: array subscript has type 'char' [-Wchar-subscripts]
                 hash = hash * base + alf_poz[word[k]];

                                                     ^
zimeria.cpp:101:53: warning: array subscript has type 'char' [-Wchar-subscripts]
                 hash = hash * base + alf_poz[word[k]];

                                                     ^
zimeria.cpp: In function 'bool comp(const char*, const char*)':
zimeria.cpp:117:25: warning: array subscript has type 'char' [-Wchar-subscripts]
         if (alf_poz[a[i]] != alf_poz[b[i]]) {

                         ^
zimeria.cpp:117:42: warning: array subscript has type 'char' [-Wchar-subscripts]
         if (alf_poz[a[i]] != alf_poz[b[i]]) {

                                          ^
zimeria.cpp:118:32: warning: array subscript has type 'char' [-Wchar-subscripts]
             return alf_poz[a[i]] < alf_poz[b[i]];

                                ^
zimeria.cpp:118:48: warning: array subscript has type 'char' [-Wchar-subscripts]
             return alf_poz[a[i]] < alf_poz[b[i]];

                                                ^

Rezultat evaluare

Cum funcționează evaluarea?