== include(page="template/taskheader" task_id="ultimulcartus") ==

Poveste şi cerinţă...

== code(cpp) |
const int NMAX = 1000000000;
 
int n;
int p[NMAX + 1];
 
int ops;
void bubble(int gap) {
    bool ok = true;
    while (ok) {
        ok = false;
        for (int i = 1; i <= n - gap; ++ i)
            if (p[i] > p[i + gap]) {
                swap(p[i], p[i + gap]);
                ++ ops;
                ok = true;
            }
    }
}
==
 
 

h2. Date de intrare