| Fişierul intrare/ieşire: | inv.in, inv.out | Sursă | Grigore Moisil 2010, Clasa a 10-a |
| Autor | Marius Stroe | Adăugată de |  Marius Stroe •Marius |
| Timp execuţie pe test | 0.1 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/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.in | inv.out |
|---|---|
| 5 3 4 1 2 5 | 4 |
Trebuie sa te autentifici pentru a trimite solutii. Click aici
remote content
