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

Evaluare

Mesaj compilare

cromatic.cpp:7:18: warning: multi-character character constant [-Wmultichar]
 const int MOD = 1'000'000'007;

                  ^
cromatic.cpp:7:26: warning: missing terminating ' character [enabled by default]
 const int MOD = 1'000'000'007;

                          ^
cromatic.cpp:7:1: error: missing terminating ' character
 const int MOD = 1'000'000'007;

 ^
cromatic.cpp:7:18: error: expected ',' or ';' before '\x303030'
 const int MOD = 1'000'000'007;

                  ^
cromatic.cpp: In function 'bool is_chromatic(const std::vector<int>&)':
cromatic.cpp:26:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for (int i = 1; i < v.size(); ++i) {

                                ^
cromatic.cpp: In function 'void solve_c1()':
cromatic.cpp:37:30: error: 'n' was not declared in this scope
     if ((int)unique.size() < n) {

                              ^
cromatic.cpp: In function 'void solve_c3()':
cromatic.cpp:62:12: error: 'q' was not declared in this scope
     fin >> q;

            ^
cromatic.cpp:69:37: error: 'n' was not declared in this scope
                 for (int i = 0; i < n; ++i) {

                                     ^
cromatic.cpp: In function 'int main()':
cromatic.cpp:79:12: error: 'c' was not declared in this scope
     fin >> c;

            ^
cromatic.cpp:81:16: error: 'n' was not declared in this scope
         fin >> n;

                ^
cromatic.cpp:86:16: error: 'n' was not declared in this scope
         fin >> n;

                ^
cromatic.cpp:91:16: error: 'n' was not declared in this scope
         fin >> n >> q;

                ^
cromatic.cpp:91:21: error: 'q' was not declared in this scope
         fin >> n >> q;

                     ^

Cum funcționează evaluarea?