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	#59284689	Utilizator	Razvan Dedu (razv)
Fișier	anagrame6.cpp	Dimensiune	3.71 KB
Data încărcării	24 Septembrie 2025, 00:21	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

anagrame6.cpp: In function 'int comp(std::vector<P>&, std::vector<P>&)':
anagrame6.cpp:99:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 0; i < a.size() && i < b.size(); i++) {

                              ^
anagrame6.cpp:99:46: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
   for (int i = 0; i < a.size() && i < b.size(); i++) {

                                              ^
anagrame6.cpp:100:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if (a[i].comp(b[i], i == a.size() - 1 || i == b.size() - 1) != 0)

                                         ^
anagrame6.cpp:100:62: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     if (a[i].comp(b[i], i == a.size() - 1 || i == b.size() - 1) != 0)

                                                              ^
anagrame6.cpp:101:46: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       return a[i].comp(b[i], i == a.size() - 1 || i == b.size() - 1);

                                              ^
anagrame6.cpp:101:67: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
       return a[i].comp(b[i], i == a.size() - 1 || i == b.size() - 1);

                                                                   ^
anagrame6.cpp: In function 'int main()':
anagrame6.cpp:115:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   freopen("anagrame.in", "r", stdin);

                                     ^
anagrame6.cpp:116:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
   freopen("anagrame.out", "w", stdout);

                                       ^
anagrame6.cpp:118:32: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d%d\n", &p, &n, &m);

                                ^
anagrame6.cpp:137:30: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d%d\n", &a, &b);

                              ^
anagrame6.cpp:164:26: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
       scanf("%d\n", &pos);

                          ^

Rezultat evaluare

Cum funcționează evaluarea?