Pagini recente »
Diferențe pentru problema/voodoo între reviziile 5 și 6
|
Diferențe pentru problema/voodoo între reviziile 30 și 3
|
Diferențe pentru problema/voodoo între reviziile 8 și 9
|
Monitorul de evaluare
|
Diferențe pentru problema/voodoo între reviziile 6 și 7
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:
!pseudocod_.png!
!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.
