== code(cpp) |
// S = şirul de numere iniţial şi N = lungimea sa

Subalgoritmul push_in(deque, întreg p, funcţia fct) este:

Subalgoritmul push(deque, întreg p, funcţia fct) este:

    cât timp (!deque.empty() şi fct(S[p], S[deque.back()])) execută
        deque.pop_back();
    deque.push_back(p);

    lg = 0;
    pentru i = 1, N execută
        // funcţia min(a, b) întoarce true dacă a < b

        inserează(min_deq, i, min);

        push(min_deq, i, min);

        // funcţia max(a, b) întoarce true dacă a > b

        inserează(max_deq, i, max);

        push(max_deq, i, max);

        cât timp ((j < i - Y sau query(max_deq, j) - query(min_deq, j) > Z) şi j < i - X) execută
            j = j + 1;
        // (j, i] este intervalul candidat la soluţia optimă pentru poziţia i