Inverseaza reviziile

Diferente pentru problema/inv intre reviziile #1 si #4

Diferente intre titluri:

inv

Inv

Diferente intre continut:

== include(page="template/taskheader" task_id="inv") ==

Poveste şi cerinţă...

Se dă un şir $S$ de lungime $n$ cu numere întregi. Numim o inversiune o pereche de indici $(i, j)$ astfel încât $1 ≤ i < j ≤ n$ şi $S[i] > S[j]$.
 
h3. Cerinţă
 
Să se determine câte inversiuni sunt în şirul dat.

h2. Date de intrare

Fişierul de intrare $inv.in$ ...

Fişierul de intrare $inv.in$ conţine pe prima linie numărul natural $n$. Pe următoarea linie se găsesc $n$ numere întregi, reprezentând în ordine elementele şirului $S$.

h2. Date de ieşire

În fişierul de ieşire $inv.out$ ...

În fişierul de ieşire $inv.out$ se va afişa un singur număr, reprezentând restul împărţirii numărului de inversiuni din şir la valoarea $9917$.

h2. Restricţii

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

* $2 ≤ n ≤ 100 000$

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

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

| 5
3 4 1 2 5
| 4

|

h3. Explicaţie
 
...
 

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

Nu exista diferente intre securitate.

Diferente intre topic forum:

 

4725