Pagini recente »
Istoria paginii utilizator/paul133
|
Istoria paginii utilizator/alexilie2012
|
Diferențe pentru problema/voodoo între reviziile 21 și 22
|
Diferențe pentru problema/voodoo între reviziile 12 și 11
|
Diferențe pentru problema/voodoo între reviziile 15 și 16
Nu există diferențe între titluri.
Diferențe între conținut:
Se dă $*N*$, $*X*$, $*Y*$ și un șir de $*N*$ numere naturale $*a*[~1~]$, $*a*[~2~]$, ..., $*a*~*N*~$.
Definim costul unui rearajament $*p*$ al șirului $*a*$ ca fiind suma tuturor subsecvențelor $(i, j)$ astfel încat $1$ ≤ $i$ ≤ $*X*$ și $*Y*$ ≤ $j$ ≤ $*N*$. Costul poate fi calculat astfel:
!>{width:300px; height:auto;}problema/voodoo?pseudocod!
!problema/voodoo?pseudocod2!
Aflați costul minim al unei rearanjări a șirului $*a*$ cât și o rearanjare ce obține acest cost minim.
Nu există diferențe între securitate.
