|
Titlul: lbd Scris de: Liviu Rebreanu din Decembrie 25, 2014, 16:21:36 http://campion.edu.ro/arhiva/index.php?page=problem&action=view&id=179
Buna 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. Titlul: Răspuns: lbd Scris de: Ion Manciu din Februarie 02, 2016, 22:57:35 retine in coada doar cotele care urmeaza sa se topeasca in urmatoarea zi. :-s
|