Fişierul intrare/ieşire:inv.in, inv.outSursăGrigore Moisil 2010, Clasa a 10-a
AutorMarius StroeAdăugată deMariusMarius Stroe Marius
Timp execuţie pe test0.2 secLimită de memorie20480 kbytes
Scorul tăuN/ADificultateN/A

Vezi solutiile trimise | Statistici

Inv

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].

Cerinţă

Să se determine câte inversiuni sunt în şirul dat.

Date de intrare

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.

Date de ieşire

Î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.

Restricţii

  • 2 ≤ n ≤ 100 000

Exemplu

inv.ininv.out
5
3 4 1 2 5
4
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?

remote content