Pagini recente »
Diferențe pentru problema/voodoo între reviziile 30 și 18
|
Diferențe pentru problema/voodoo între reviziile 24 și 23
|
Diferențe pentru problema/voodoo între reviziile 23 și 22
|
Diferențe pentru problema/voodoo între reviziile 10 și 9
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_.png!
$ $
$ $
$ $
$ $
$ $
$ $
$ $
$ $
$ $
Aflați costul minim al unei rearanjări a șirului $*a*$ cât și o rearanjare ce obține acest cost minim.
h2. Date de intrare
Nu există diferențe între securitate.