Rezumat problemă

anagrame6

#4815

Se consideră șirul de litere mici ale alfabetului englez A[1], ..., A[N].

Fie succesiunea de caractere alăturate din șir A[x], A[x + 1], ..., A[y], unde 1 ≤ x ≤ y ≤ N, pe care o notăm cu A[x, y]. Pentru oricare literă mică a alfabetului englez l, definim range(l) ca fiind 0, dacă l apare cel mult o dată în A[x, y]. Altfel, valoarea range(l) este egală cu diferența dintre cea mai mare și cea mai mică poziție pe care litera l apare în A[x, y].
Șirul suport asociat lui A[x, y] este șirul de caractere minim lexicografic ce conține fiecare literă l de range(l) ori. Asupra șirului se efectuează două tipuri de operații:

• Actualizare: dându-se litera c și poziția poz, se înlocuiește A[poz] cu c.
• Generare: dându-se perechea x, y, se generează șirul suport al lui A[x, y].

• Dacă C = 1: determinați șirul suport minim lexicografic dintre cele obținute în urma tuturor operațiilor de generare.
• Dacă C = 2: pentru fiecare operație de generare dată, determinați numărul de anagrame distincte ale șirului suport obținut, modulo 1999999973.

OJI 2025, clasa a 10-a

Fișiere Pracsiu Dan (dnprx) Daniela Lica concurs

Clasa 10 Şiruri de caractere Probleme diverse

Rezolvă

Detalii

Problema	anagrame6	Operații I/O	anagrame.in/anagrame.out
Limita timp	1 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#58474107	Utilizator	Toma Horatiu (horifain)
Fișier	anagrame6.cpp	Dimensiune	1.56 KB
Data încărcării	09 Iunie 2025, 12:44	Scor / rezultat	4 puncte

Evaluare

Mesaj compilare

anagrame6.cpp: In function 'int main()':
anagrame6.cpp:38:22: warning: array subscript has type 'char' [-Wchar-subscripts]
                 rc[ic] = range(ic, n1, n2);

                      ^
anagrame6.cpp:40:27: warning: array subscript has type 'char' [-Wchar-subscripts]
                     brc[ic] = rc[ic];

                           ^
anagrame6.cpp:40:36: warning: array subscript has type 'char' [-Wchar-subscripts]
                     brc[ic] = rc[ic];

                                    ^
anagrame6.cpp:44:31: warning: array subscript has type 'char' [-Wchar-subscripts]
                     if (brc[ic] > rc[ic] || (brc[ic] == 0 && rc[ic] != 0))

                               ^
anagrame6.cpp:44:40: warning: array subscript has type 'char' [-Wchar-subscripts]
                     if (brc[ic] > rc[ic] || (brc[ic] == 0 && rc[ic] != 0))

                                        ^
anagrame6.cpp:44:52: warning: array subscript has type 'char' [-Wchar-subscripts]
                     if (brc[ic] > rc[ic] || (brc[ic] == 0 && rc[ic] != 0))

                                                    ^
anagrame6.cpp:44:67: warning: array subscript has type 'char' [-Wchar-subscripts]
                     if (brc[ic] > rc[ic] || (brc[ic] == 0 && rc[ic] != 0))

                                                                   ^
anagrame6.cpp:46:31: warning: array subscript has type 'char' [-Wchar-subscripts]
                     if (brc[ic] < rc[ic]){

                               ^
anagrame6.cpp:46:40: warning: array subscript has type 'char' [-Wchar-subscripts]
                     if (brc[ic] < rc[ic]){

                                        ^
anagrame6.cpp:48:35: warning: array subscript has type 'char' [-Wchar-subscripts]
                             brc[jc] = rc[ic];

                                   ^
anagrame6.cpp:48:44: warning: array subscript has type 'char' [-Wchar-subscripts]
                             brc[jc] = rc[ic];

                                            ^
anagrame6.cpp:57:32: warning: array subscript has type 'char' [-Wchar-subscripts]
         for (i = 1; i <= brc[ic]; i++)

                                ^

Rezultat evaluare

Cum funcționează evaluarea?