h2. Indicatii de rezolvare

Un articol scris de Marius Stroe care trateaza pe larg subiectul $deque$-ului se gaseste 'aici':deque-si-aplicatii. O prezentare mai succinta a acestei structuri de date se gaseste in continuare.

Un articol care trateaza pe larg subiectul $deque$-ului se gaseste 'aici':deque-si-aplicatii. O prezentare mai succinta a acestei structuri de date se gaseste in continuare.

O abordare $brute-force$ in complexitate $O(N^2^)$, ce determina minimele parcurgand pe rand fiecare secventa, obtine $20$ de puncte. Sursa se gaseste 'aici':job_detail/229672?action=view-source. Aceasta solutie poate fi imbunatatita, astfel incat cand se trece de la secventa care incepe pe pozitia $i$ la cea care incepe pe pozitia $i+1$, sa se recalculeze minimul doar daca acesta se afla pe pozitia $i$ (acesta dispare din secventa curenta). Complexitatea ramane $O(N^2^)$ si aceasta idee obtine $30$ de puncte, dar pe teste aleatoare ruleaza comparabil cu solutia in complexitate $O(N)$. O astfel de implementare se gaseste 'aici':job_detail/229673?action=view-source.