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	#63298532	Utilizator	Gliggy Gliggy (Gliggy)
Fișier	permutare2.cpp	Dimensiune	2.14 KB
Data încărcării	25 Februarie 2026, 12:24	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

permutare2.cpp:9:14: error: expected unqualified-id before '__int128'
     unsigned __int128 val; // Using __int128 for simplicity if n is up to ~60

              ^
permutare2.cpp:13:1: error: expected unqualified-id before '__int128'
 __int128 dp[101][101];

 ^
permutare2.cpp: In function 'void computeDP(int)':
permutare2.cpp:18:13: error: 'dp' was not declared in this scope
             dp[i][j] = 0;

             ^
permutare2.cpp:20:5: error: 'dp' was not declared in this scope
     dp[n][n] = 1;

     ^
permutare2.cpp: In function 'int main()':
permutare2.cpp:44:5: error: expected primary-expression before '__int128'
     __int128 k; 

     ^
permutare2.cpp:44:5: error: expected ';' before '__int128'
permutare2.cpp:57:17: error: 'k' was not declared in this scope
             if (k <= dp[open + 1][closed]) {

                 ^
permutare2.cpp:57:22: error: 'dp' was not declared in this scope
             if (k <= dp[open + 1][closed]) {

                      ^
permutare2.cpp:45:24: warning: unused variable 'k_low' [-Wunused-variable]
     unsigned long long k_low, k_high; // pbInfo input might be split

                        ^
permutare2.cpp:45:31: warning: unused variable 'k_high' [-Wunused-variable]
     unsigned long long k_low, k_high; // pbInfo input might be split

                               ^

Cum funcționează evaluarea?