INVERZIJA
vreme | memorija | ulaz | izlaz |
---|---|---|---|
1 s | 64 Mb | standardni izlaz | standardni ulaz |
Permutacija celih brojeva od 1 do n je niz a1, a2,...an takav da svaki celi broj od 1 do n se pojavljuje u nizu tačno jednom. Dva cela broja u permutaciji obrazuju inverziju kada god veći broj se pojavljuje pre manjeg broja. Na primer, u permutaciji 4 2 7 1 5 6 3, postoji ukupno 10 inverzija. To su sledeći parovi: 4–2, 4–1, 4–3, 2–1, 7–1, 7–5, 7–6, 7–3, 5–3, 6–3. Napišite program INVERZIJA koji računa broj inverzija u datoj permutaciji.
U prvoj liniji standardnog ulaza nalazi se prirodan broj n (2 ≤ n ≤ 1000000). Permutacija je zadata u drugoj liniji: n brojeva, razdvojenih blanko karakterom.
Napišite broj inverzija na standardni izlaz.
7
4 2 7 1 5 6 3
10
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.