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

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

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

* $0$ ≤ [$a$][~i~] ≤ $1.000.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 $40%$ din punctaj, se garantează că $N$ ≤ $10.000$
* pentru $60%$ din punctaj, se garantează că $N$ ≤ $100.000$

* 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":parsare_io_c .
h2. Exemplu

table(example).

table(example).

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

2 1 3 4 5

1 2 3 5 2

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

5 3 1 3 4

5 1 4 3 3

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

8 2 3 5 1 2 6 8 9 10

8 1 2 2 3 5 6 8 9 10

|
h3. Explicație