Pagini recente »
Monitorul de evaluare
|
Diferențe pentru problema/voodoo între reviziile 6 și 7
|
Monitorul de evaluare
|
Monitorul de evaluare
|
Diferențe pentru problema/voodoo între reviziile 7 și 8
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:
!problema/voodoo?pseudocod_.png!
!>{width:300px; height:auto;}problema/voodoo?pseudocod_.png!
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.
