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	#63201944	Utilizator	Iulian Sigma (Iulian_9)
Fișier	anagrame6.cpp	Dimensiune	4.79 KB
Data încărcării	20 Februarie 2026, 14:42	Scor/rezultat	28 puncte

Evaluare

Mesaj compilare

anagrame6.cpp: In function 'int main()':
anagrame6.cpp:47:73: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(int idx = 0; idx < pozitii[litera_veche - 'a'].size(); idx++) {

                                                                         ^
anagrame6.cpp:60:72: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                 for(int idx = 0; idx < pozitii[litera_noua - 'a'].size(); idx++) {

                                                                        ^
anagrame6.cpp:89:60: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
                     for(int idx = 0; idx < pozitii[t].size(); idx++) {

                                                            ^
anagrame6.cpp:10:17: warning: unused variable 'nr' [-Wunused-variable]
     int c,n,m,i,nr,j,dif,ultimul, nr_litere = 0, prima = 0;

                 ^
anagrame6.cpp:10:20: warning: unused variable 'j' [-Wunused-variable]
     int c,n,m,i,nr,j,dif,ultimul, nr_litere = 0, prima = 0;

                    ^
anagrame6.cpp:10:22: warning: unused variable 'dif' [-Wunused-variable]
     int c,n,m,i,nr,j,dif,ultimul, nr_litere = 0, prima = 0;

                      ^
anagrame6.cpp:10:26: warning: unused variable 'ultimul' [-Wunused-variable]
     int c,n,m,i,nr,j,dif,ultimul, nr_litere = 0, prima = 0;

                          ^
anagrame6.cpp:10:35: warning: unused variable 'nr_litere' [-Wunused-variable]
     int c,n,m,i,nr,j,dif,ultimul, nr_litere = 0, prima = 0;

                                   ^
anagrame6.cpp:10:50: warning: unused variable 'prima' [-Wunused-variable]
     int c,n,m,i,nr,j,dif,ultimul, nr_litere = 0, prima = 0;

                                                  ^
anagrame6.cpp:13:9: warning: unused variable 'k' [-Wunused-variable]
     int k, t, k1, k2, k3, k4;

         ^

Rezultat evaluare

Cum funcționează evaluarea?