Pagini recente » Cod sursa (job #405890) | Diferente pentru utilizator/diana-t95 intre reviziile 2 si 3 | Diferente pentru probleme-cu-secvente intre reviziile 13 si 14 | Monitorul de evaluare | Diferente pentru grigore-moisil-2010/solutii/pietre2 intre reviziile 9 si 10
Nu exista diferente intre titluri.
Diferente intre continut:
h2(#pietre2). 'Pietre2':problema/pietre2
*Rezolvare $1$*
*Solutie $1$*
Soluţia se bazează pe observaţia că dacă vom procesa înălţimile în ordine crescătoare, atunci vom putea actualiza un drum de lungime maximă ce se termină în fiecare din aceste pătrăţele în mod corect.
Rezolvarea se bazează pe observaţia că dacă vom procesa înălţimile în ordine crescătoare, atunci vom putea actualiza un drum de lungime maximă ce se termină în fiecare din aceste pătrăţele în mod corect.
Astfel, algoritmul va sorta crescător toate cele $n^2^$ pătrăţelele :
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
