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	#57801355	Utilizator	Raduta Mihail (Mihailraduta)
Fișier	anagrame6.cpp	Dimensiune	3.25 KB
Data încărcării	17 Aprilie 2025, 12:02	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

anagrame6.cpp: In function 'll modexp(ll, ll)':
anagrame6.cpp:11:27: error: expected primary-expression before '__int128'
         if (e & 1) res = (__int128)res * a % MOD;

                           ^
anagrame6.cpp:11:27: error: expected ')' before '__int128'
anagrame6.cpp:12:14: error: expected primary-expression before '__int128'
         a = (__int128)a * a % MOD;

              ^
anagrame6.cpp:12:14: error: expected ')' before '__int128'
anagrame6.cpp: In function 'int main()':
anagrame6.cpp:20:39: 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:21:41: 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);

                                         ^

Cum funcționează evaluarea?