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	#57707512	Utilizator	Burlacu Mihaela (MihaelaBurlacu)
Fișier	cromatic.cpp	Dimensiune	4.67 KB
Data încărcării	11 Aprilie 2025, 11:25	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

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

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

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

 ^
cromatic.cpp:44:1: error: missing terminating " character
cromatic.cpp:75:13: warning: missing terminating " character [enabled by default]
     fout << "

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

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

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

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

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

 ^
cromatic.cpp:78:1: error: missing terminating " character
cromatic.cpp:125:53: warning: missing terminating " character [enabled by default]
             fout << result[i] << (i < n - 1 ? " " : "

                                                     ^
cromatic.cpp:125:13: error: missing terminating " character
             fout << result[i] << (i < n - 1 ? " " : "

             ^
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:45:9: error: expected primary-expression before 'return'
         return;

         ^
cromatic.cpp:45:9: error: expected ';' before 'return'
cromatic.cpp:61:44: error: expected primary-expression before 'int'
     sort(less.begin(), less.end(), greater<int>());

                                            ^
cromatic.cpp:67:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (gi < greater.size() && (li == less.size() || greater[gi] < less[li]))

                               ^
cromatic.cpp:67:53: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if (gi < greater.size() && (li == less.size() || greater[gi] < less[li]))

                                                     ^
cromatic.cpp:73:41: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 0; i < interleave.size(); ++i)

                                         ^
cromatic.cpp:79:1: error: expected primary-expression before '}' token
 }

 ^
cromatic.cpp:79:1: error: expected ';' before '}' token
cromatic.cpp: In function 'void solve_c3()':
cromatic.cpp:92:48: error: expected primary-expression before 'int'
         sort(less.begin(), less.end(), greater<int>());

                                                ^
cromatic.cpp:127:9: error: expected primary-expression before 'return'
         return;

         ^
cromatic.cpp:127:9: error: expected ')' before 'return'
cromatic.cpp:96:19: warning: unused variable 'total' [-Wunused-variable]
         long long total = 1LL << (n - 1); // NSC = 2^(n-1)

                   ^
cromatic.cpp: At global scope:
cromatic.cpp:130:13: error: expected unqualified-id before 'return'
             return;

             ^
cromatic.cpp:131:9: error: expected declaration before '}' token
         }

         ^

Cum funcționează evaluarea?