Diferente pentru problema/cheerleader intre reviziile #10 si #11

Nu exista diferente intre titluri.

Diferente intre continut:

De exemplu, un _mare swap_ efectuat de majoretele $A, B, C, D, E, F, G, H$ va rezulta in randul $E, F, G, H, A, B, C, D$,  şi un _mare split_ efectuat de aceleasi majorete rezulta in randul $A, C, E, G, B, D, F, H$.
Definim numărul de inversiuni ale unui rând de majorete cu înălţimile $h'[1 ], ..., h'[2^N^]$ ca fiind numărul de perechi $(i, j), 1 &le; i < j &le; 2^N$ unde $h'[i] > h'[j]$. Majoretele vor să găsească o secvenţă de manevre care minimizeaza numărul de inversiuni ale rândului rezultant.
Definim numărul de inversiuni ale unui rând de majorete cu înălţimile $h'&#91;1], ..., h'[2^N^]$ ca fiind numărul de perechi $(i, j), 1 &le; i < j &le; 2^N$ unde $h'[i] > h'[j]$. Majoretele vor să găsească o secvenţă de manevre care minimizeaza numărul de inversiuni ale rândului rezultant.
h2. Fisier de intrare
Pe prima linie a fisierului de intrare $cheerleader.in$ veţi găsi numărul întreg $N$.
Pe a doua linie a fisierului de intrare veţi găsi $2^N^$ numere întregi ce reprezintă $h[{~1~}], ..., h[2^N^]$.
Pe a doua linie a fisierului de intrare veţi găsi $2^N^$ numere întregi ce reprezintă $h&#91;1], ..., h[2^N^]$.
h2. Fisier de iesire

Nu exista diferente intre securitate.

Topicul de forum nu a fost schimbat.