int p[NMAX + 1]; //Permutarea
int ops;

void Bubble(int gap) {

void bubble(int gap) {

    bool ok = true;
    while (ok) {
        ok = false;

    }
}

void BubbleSort() {

void bubblesort() {

    int gap = N;
    while (gap) {

        Bubble(gap);

        bubble(gap);

        gap /= 2;
    }
}
==

Mai exact, procedura lui Roman este un singur apel al functiei $BubbleSort()$.

Mai exact, procedura lui Roman este un singur apel al functiei $bubblesort()$.

Dupa imediata ordonare a dosarelor Roman isi pune o intrebare existentiala "Care e cea mai mare valoare posibila a variabilei $ops$ pentru o permutare oarecare?"
h2. Cerinta
Dandu-se $N$, numar natural nenul, putere a lui 2, sa se calculeze urmatoarele

# Valoarea maxima posibila a variabilei $ops$ dupa un singur apel al functiei $BubbleSort()$;

# Valoarea maxima posibila a variabilei $ops$ dupa un singur apel al functiei $bubblesort()$;

# Numarul de permutari cu $N$ elemente pentru care se atinge acest maxim;
# Dintre acestea, permutarea minima din punct de vedere lexicografic. Deoarece output-ul poate fi prea mare, se va da un un sir cu $M$ elemente $a{~i~}$ si se va cere pentru fiecare element $a{~i~}$ sa se afiseze valoarea $p[a{~i~}]$.