Број инверзија
vreme | memorija | ulaz | izlaz |
---|---|---|---|
0,1 s | 64 Mb | standardni izlaz | standardni ulaz |
Напиши програм који одређује колико у низу има инверзија (позиција 0≤i<j<n, таквих да је ai>aj.
Улаз
Са стандардног улаза се уноси број n (1≤n≤105) и затим n целих бројева, сваки у посебном реду.
Излаз
На стандардни излаз исписати само тражени број инверзија.
Пример
Улаз
5 3 1 4 2 5
Излаз
3
Morate biti ulogovani kako biste poslali zadatak na evaluaciju.