http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=179Buna ziua,
Sunt interesat de sugestii pentru rezolvarea acestei probleme. Am incercat simularea procesului de dezghez ca atare si este dezastros din punct de vedere al timpului de executie pentru testele cu date de intrare mari si folosirea a doua matrici, deci 2 x Lee-uri (unul pentru costul topirii si unul pentru a afla numarul de zile necesar pentru a ajunge in punctul (i, j)), care iese de asemenea din timp. Nu am folosit coada din STL.
Afişează mesaje
