S-a mai prelungit pana la 17:30, dar din cauza ca site-ul merge asa greu nu au reusit adminii sa anunte asta. O rugaminte din partea organizatorilor concursului, incercati sa dati putin ragaz site-ului sa-si revina, vreo jumatate de ora cel putin.
Testele sunt destul de proaste. Am vazut surse care iau 100 cautand binar solutia, dar solutia nu se poate cauta binar. Daca ai o solutie de lungime X nu inseamna ca ai si una de lungime X-1.
Poate te ajuta cum am retinut eu starile la problema asta: A(i,j,k,t) = numarul de posibilitati sa ajung la inaltimea i, la distanta j pe orizontala, trecand prin primele k puncte speciale; t = 1 sau 0 daca am atins pana aici intaltimea N sau nu. Solutia se va afla in A(1, D, K, 1).
Trebuie sa gandesti din nou recurenta si sa obtii o recurenta mult mai simplificata decat ce ai scris tu acolo. Cand ai 15 cazuri e foarte usor sa gresesti.
Cu exceptia cazurilor in care se specifica altfel, continutul site-ului infoarena
Afişează mesaje
