Rezumat problemă

Permutare2

#2128

Definim o permutare dublă de ordin n ca fiind un șir format din primele 2n numere naturale nenule: (a[1], a[2], ... , a[n], a[n+1], a[n+2], ... , a[2n]). Această permutare dublă este de trei ori în creștere, dacă sunt adevărate următoarele trei proprietăți:

1. secvența formată din primele n elemente este crescătoare: a[1]<a[2]< ... < a[n]
2. secvența formată din ultimele n elemente este crescătoare: a[n+1]<a[n+2]< ... < a[2n]
3. perechile ordonate formate din elementele aflate pe poziții identice ale celor două secvențe sunt de asemenea în ordine crescătoare: a[1]<a[n+1], a[2]<a[n+2], ... , a[n]<a[2n].

Pentru simplificare în continuare permutarea dublă de trei ori în creștere se va numi permutare. Vom considera toate permutările de ordin n ordonate lexicografic, numerotate începând cu 1.

Există două tipuri de întrebări:

1. Ce permutare se află pe o poziție dată?
2. Pe ce poziție se află o permutare dată?

Să se răspundă corect la un set de întrebări.

OJI 2017, Clasele XI-XII

Fișiere Candale Silviu (silviu) Szabo Zoltan concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	Permutare2	Operații I/O	permutare2.in/permutare2.out
Limita timp	1.5 secunde	Limita memorie	Total: 64 MB / Stivă 32 MB
Id soluție	#63255683	Utilizator	Brie Darius (DariusBrie)
Fișier	permutare2.cpp	Dimensiune	3.10 KB
Data încărcării	23 Februarie 2026, 19:08	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

permutare2.cpp:70:5: error: stray '\303' in program
     vector<int> rând(2 * n + 1); // rând[k] = 1 dacă k e sus, 2 dacă e jos

     ^
permutare2.cpp:70:5: error: stray '\242' in program
permutare2.cpp:74:9: error: stray '\303' in program
         if (i <= n) rând[p[i]] = 1;

         ^
permutare2.cpp:74:9: error: stray '\242' in program
permutare2.cpp:75:9: error: stray '\303' in program
         else rând[p[i]] = 2;

         ^
permutare2.cpp:75:9: error: stray '\242' in program
permutare2.cpp:82:9: error: stray '\303' in program
         if (rând[k] == 1) {

         ^
permutare2.cpp:82:9: error: stray '\242' in program
permutare2.cpp: In function 'void rezolvaTip2(int, std::ifstream&, std::ofstream&)':
permutare2.cpp:70:20: error: expected initializer before 'nd'
     vector<int> rând(2 * n + 1); // rând[k] = 1 dacă k e sus, 2 dacă e jos

                    ^
permutare2.cpp:74:21: error: 'r' was not declared in this scope
         if (i <= n) rând[p[i]] = 1;

                     ^
permutare2.cpp:74:24: error: expected ';' before 'nd'
         if (i <= n) rând[p[i]] = 1;

                        ^
permutare2.cpp:75:14: error: 'r' was not declared in this scope
         else rând[p[i]] = 2;

              ^
permutare2.cpp:75:17: error: expected ';' before 'nd'
         else rând[p[i]] = 2;

                 ^
permutare2.cpp:82:13: error: 'r' was not declared in this scope
         if (rând[k] == 1) {

             ^
permutare2.cpp:82:16: error: expected ')' before 'nd'
         if (rând[k] == 1) {

                ^

Cum funcționează evaluarea?