h1. Deque şi aplicaţii | 'Blog Fest':https://blogfest.ro/

h1. Deque şi aplicaţii

(Categoria _Structuri de date_, Autor _Marius Stroe_)
(toc){width: 27em}*{text-align:center} *Conţinut:*

            j = j + 1;
        // [j, i] este intervalul candidat la soluţia optimă pentru poziţia i
        dacă (j <= i - X + 1) şi (query(max_deq, j) - query(min_deq, j) <= Z) atunci

            dacă (lg <= i - j + 1) atunci

            dacă (lg >= i - j + 1) atunci

                lg = i - j + 1, start = j, stop = i;
    sfârşit_pentru

Sfârşit.
==

h2(#problema-4). 4. 'Platforma':http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=85 (.campion, 2009)

h2(#problema-4). 4. 'Platforma':http://campion.edu.ro/problems/3/509/platforma_ro.htm (.campion, 2009)

bq. Se dă o matrice $P$ de dimensiuni $M x N$ cu elemente numere întregi. Se defineşte valoarea maximă dintr-un dreptunghi de dimensiuni $R x C$ ca fiind valoarea maximă dintre elementele aflate în acel dreptunghi.
Cerinţă: Să se găsească un dreptunghi de dimensiuni $R x C$ cu valoarea maximă minimă.

* 'Gard':problema/gard, _ONI, 2002_
* 'Ghiozdan':problema/ghiozdan
* 'Cover':problema/cover, _Baraj ONI, 2007_

* 'Secvdist':problema/secvdist

h2(#bibliografie). Bibliografie