Rezumat problemă

cromatic

#4817

Fie a = (a[1], a[2], ..., a[n]) un șir de n numere întregi. Pentru fiecare k ∈ {1,2, ...,n}, definim min[k] = min{a[1], a[2], ... ,a[k]} și max[k] = max{a[1], a[2], ...,a[k]}. Astfel, asociem șirului a un alt șir de intervale închise minmax = ([min[1], max[1]], [min[2], max[2]], ..., [min[n], max[n]]). Vom spune că șirul a este un șir cromatic dacă și numai dacă elementele șirului minmax sunt distincte două câte două, adică nu există două intervale identice în șir. Dându-se un șir a, nu neapărat cromatic, să se determine:

• Numărul de șiruri cromatice NSC ce se pot forma prin rearanjarea elementelor șirului a. Întrucât acest număr poate fi foarte mare, se cere NSC modulo 1.000.000.007.
• Știind că șirul a este cromatic, să se determine poziția p ∈ {1, 2, ..., NSC} a șirului a în lista ordonată lexicografic a tuturor permutărilor cromatice ale lui a.
• Dat fiind q ∈ {1, 2, ..., NSC}, să se determine cel de-al q-lea șir cromatic în ordine lexicografică ce se poate obține prin rearanjarea elementelor șirului a.

OJI 2025, clasele 11-12

Fișiere Pracsiu Dan (dnprx) Szabo Zoltan concurs

Clasa 10 Probleme diverse Combinatorică

Rezolvă

Detalii

Problema	cromatic	Operații I/O	cromatic.in/cromatic.out
Limita timp	1.5 secunde	Limita memorie	Total: 256 MB / Stivă 64 MB
Id soluție	#57706223	Utilizator	Burlacu Mihaela (MihaelaBurlacu)
Fișier	cromatic.cpp	Dimensiune	4.45 KB
Data încărcării	11 Aprilie 2025, 10:36	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

cromatic.cpp:64:22: warning: missing terminating " character [enabled by default]
         fout << 0 << "

                      ^
cromatic.cpp:64:9: error: missing terminating " character
         fout << 0 << "

         ^
cromatic.cpp:65:1: warning: missing terminating " character [enabled by default]
 ";

 ^
cromatic.cpp:65:1: error: missing terminating " character
cromatic.cpp:80:32: warning: missing terminating " character [enabled by default]
     fout << (pos + 1) % MOD << "

                                ^
cromatic.cpp:80:5: error: missing terminating " character
     fout << (pos + 1) % MOD << "

     ^
cromatic.cpp:81:1: warning: missing terminating " character [enabled by default]
 ";

 ^
cromatic.cpp:81:1: error: missing terminating " character
cromatic.cpp:95:32: warning: missing terminating " character [enabled by default]
     fout << (pos + 1) % MOD << "

                                ^
cromatic.cpp:95:5: error: missing terminating " character
     fout << (pos + 1) % MOD << "

     ^
cromatic.cpp:96:1: warning: missing terminating " character [enabled by default]
 ";

 ^
cromatic.cpp:96:1: error: missing terminating " character
cromatic.cpp:110:32: warning: missing terminating " character [enabled by default]
     fout << (pos + 1) % MOD << "

                                ^
cromatic.cpp:110:5: error: missing terminating " character
     fout << (pos + 1) % MOD << "

     ^
cromatic.cpp:111:1: warning: missing terminating " character [enabled by default]
 ";

 ^
cromatic.cpp:111:1: error: missing terminating " character
cromatic.cpp:125:32: warning: missing terminating " character [enabled by default]
     fout << (pos + 1) % MOD << "

                                ^
cromatic.cpp:125:5: error: missing terminating " character
     fout << (pos + 1) % MOD << "

     ^
cromatic.cpp:126:1: warning: missing terminating " character [enabled by default]
 ";

 ^
cromatic.cpp:126:1: error: missing terminating " character
cromatic.cpp: In function 'void solve_c2()':
cromatic.cpp:66:9: error: expected primary-expression before 'return'
         return;

         ^
cromatic.cpp:66:9: error: expected ';' before 'return'
cromatic.cpp:82:1: error: expected primary-expression before '}' token
 }

 ^
cromatic.cpp:82:1: error: expected ';' before '}' token
cromatic.cpp: At global scope:
cromatic.cpp:85:9: error: expected constructor, destructor, or type conversion before '(' token
     sort(perm.begin(), perm.end());

         ^
cromatic.cpp:88:5: error: expected unqualified-id before 'do'
     do {

     ^

Cum funcționează evaluarea?