Diferențe pentru problema/voodoo între reviziile #8 si #9

== include(page="template/taskheader" task_id="voodoo") ==
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:

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. Restricții
* $1$ ≤ $*X*$ < $*Y*$ ≤ $*N*$ ≤ $1.000.000$

* $1$ ≤ $*a*~*i*~$ ≤ $1.000.000$, pentru fiecare $i$ de la $1$ la $*N*$

* Se garantează că răspunsul se incadreaza pe tipul de date $long long$

* 50% din punctaj se acordă pentru afișarea costului minim corect

h2. Exemplu