Diferențe pentru problema/voodoo între reviziile #20 si #30

h2. Restricții
* $1$ ≤ $X$ < $Y$ ≤ $N$ ≤ $1.000.000$

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

* $0$ ≤ [$a$][~i~] ≤ $100.000$, pentru fiecare $i$ de la $1$ la $N$

* se garantează că răspunsul se incadrează pe tipul de date $long long$
* printr-un rearanjament al unui șir întelegem o reordonare a termenilor acestuia
* se acordă $50%$ din punctaj pentru afișarea costului minim corect

* pentru $30%$ din punctaj, se garantează că $N$ ≤ $1.000$
* pentru $60%$ din punctaj, se garantează că $N$ ≤ $10.000$
* *ATENȚIE!* Din cauza dimensiunii mari a datelor de intrare si de ieșire, se recomandă parsarea intrării și a ieșirii. Vă oferim o implementare suficientă pentru rezolvarea acestei probleme "aici":TODO.

* pentru $40%$ din punctaj, se garantează că $N$ ≤ $10.000$
* pentru $60%$ din punctaj, se garantează că $N$ ≤ $100.000$
* **ATENȚIE!** Din cauza dimensiunii mari a datelor de intrare si de ieșire, se recomandă parsarea intrării și a ieșirii. Vă oferim o implementare suficientă pentru rezolvarea acestei probleme "aici":parsare_io_c .

h2. Exemplu

table(example).

table(example).

|_. voodoo.in |_. voodoo.out |
|5 1 2
1 2 3 4 5
|34

1 2 3 5 2

2 1 3 4 5

|
|5 2 4
1 3 3 4 5
|46

5 1 4 3 3

5 3 1 3 4

|
| 10 2 6
1 2 8 6 2 10 9 3 5 8
|322

8 1 2 2 3 5 6 8 9 10

8 2 3 5 1 2 6 8 9 10

|
h3. Explicație

$12 + 16 + 7 + 11 = 46$
Din nou, nu există alte rearanjări ale șirului $a$ care au costul mai mic de 46.

== include(page="template/taskfooter" task_id="voodoo") ==