Processing math: 100%

Prijavi problem


Obeleži sve kategorije koje odgovaraju problemu

Još detalja - opišite nam problem


Uspešno ste prijavili problem!
Status problema i sve dodatne informacije možete pratiti klikom na link.
Nažalost nismo trenutno u mogućnosti da obradimo vaš zahtev.
Molimo vas da pokušate kasnije.
Pitanja na Algori

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: 42,  41,  43,  21,  71,  75,  76,  73,  53,  63. 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.

Ulaz izlaz

7

4 2 7 1 5 6 3

10

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.