1002 Zmeu2

[•stef2n]

Aici puteti discuta despre problema Zmeu2.

[•mathboy]

Mi se pare ca problema nu are niste teste foarte bune.
Iau cu o dinamica bulanita cu P * N memorie si P ^ 2 * N timp 90 de puncte, ceea ce e destul de mult .

[•KosmynC64]

Mi se pare normal... is probleme de OJI...zic eu la OJI se trece mult cu vederea la memorie si la timp.

[•classius]

Am rezolvat cu programare dinamica si am obtinut 90p. Am rezolvat cu grafuri si am obtinut 80p. Am citit in indicatiile de rezolvare ca este necesara folosirea unor "tehnici de alocare si optimizari legate de parcurgerea in latime a grafului" si nu reusesc sa imi dau seama cam care ar fi acele tehnici. Putin ajutor daca se poate, va rog!

[•andreiulian]

Nu inteleg de ce iau "Memory limit exceeded" pe ultimele 2 tese. Toate tablourile declarate sunt: short d[205], c[205];
bool nu[205][205]; int dd[205][505]; . Nici nu am declarat vre-o functie. As posta si sursa dar nu prea stiu cum, si mi se pare cam urat sa o scriu aici.

[•FlorinHaja]

Nu scot mai mult de 80 de puncte. De ce iau 2 TLE-uri?

L.E.: Retin fiecare nod doar o data in coada. Imi da 90 de puncte. Am declarat variabilele ca unsigned short si imi da 0, chiar daca local imi da corect pe toate testele