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	#57706631	Utilizator	Burlacu Mihaela (MihaelaBurlacu)
Fișier	cromatic.cpp	Dimensiune	3.44 KB
Data încărcării	11 Aprilie 2025, 10:47	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:79:20: warning: missing terminating " character [enabled by default]
     fout << pos << "

                    ^
cromatic.cpp:79:5: error: missing terminating " character
     fout << pos << "

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

 ^
cromatic.cpp:80:1: error: missing terminating " character
cromatic.cpp:116:59: warning: missing terminating " character [enabled by default]
                     fout << perm[i] << (i < n - 1 ? " " : "

                                                           ^
cromatic.cpp:116:21: error: missing terminating " character
                     fout << perm[i] << (i < n - 1 ? " " : "

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

 ^
cromatic.cpp:117: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:81:1: error: expected primary-expression before '}' token
 }

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

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

     ^

Cum funcționează evaluarea?