024 Deque

[•visanr]

Scapi de kbs daca faci if (i - k >= 1 && deque[front] == a[i - k]), am inversat conditiile. Ramane sa scapi de incorect.

[•repp4radu]

Incorectul il iei din cauza ca bagi in deque valoarea elementului si nu pozitia lui. Asta e gresit in conditiile in care 2 elemente se pot repeta, deci tu poti scoate front-ul inainte sa fie cazul. Problema e la linia asta:

if (deque[front] == a[i - k] && i - k >= 1)

PS exemplu mai bun: sa presupunem ca a[i - k] nu e primul element din deque la momentul i, dar va deveni la un moment j, j > i. Astfel nu il vei scoate niciodata din deque.

[•vld7]

Stiu ca trebuia sa iau incorect tocmai cum ai zis tu, dar nu stiam de ce kbs. Prima data am trimis cu if (deque[front] == a[i - k]) si a doua oara am pus si (i - k >= 1) si tot luam kbs, dar mi-am dat seama acum de ce, degeaba puneam conditia cu i - k >= 1 dupa ca el oricum evalua mai intai a[i - k]. Mersi de explicatii.

[•Kira96]

O alta problema ce se rezolva cu deque este Secvdist  http://www.infoarena.ro/problema/secvdist

[•retrograd]

Cred ca testele sau timpul de executie ar trebui putin revizuite. Nu de alta, dar cu heap se poate lua suta fara niciun fel de optimizari