sortall

Sortall

$f(A) = 1 * V1 + 2 * V2 + ... + K * VK$, unde $[V1, V2, ..., VK]$ sunt valorile distincte ale lui $A$, ordonate crescător.

Fiind dat un şir de $N$ numere naturale $A$, să se calculeze suma aplicării funcţiei $f$ pe toate subsecvenţele lui $A$ (i.e. suma după ( $1 ≤ i ≤ j ≤ N$ ) din $f(A[i...j])$, unde $A[i…j]$ este subsecvenţa de la $i$ la $j$).

Fiind dat un şir de $N$ numere naturale $A$, să se calculeze suma aplicării funcţiei $f$ pe toate subsecvenţele lui $A$ (i.e. suma după $(1 ≤ i ≤ j ≤ N)$ din $f(A[i...j])$, unde $A[i…j]$ este subsecvenţa de la $i$ la $j$).

h2. Date de intrare

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 50000$
* $1 ≤ Vi ≤ N$
* Pentru $10$ puncte $1 ≤ N ≤ 1000$
* Petru alte $15$ puncte $1 ≤ N ≤ 5000$
* Petru alte $20$ de puncte se garantează că valorile din şir sunt distincte

h2. Exemplu
table(example). |_. sortall.in |_. sortall.out |

| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|

| 3
  1 3 2
| 35
|
| 8
  4 3 4 4 7 1 2 1
| 861
|

h3. Explicaţie
 
...

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