Inversează reviziile

Diferențe pentru problema/voodoo între reviziile #14 si #13

Diferențe între #14 si #15
Diferențe între #12 si #13

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?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.