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.

Број инверзија

vreme memorija ulaz izlaz
0,1 s 64 Mb standardni izlaz standardni ulaz

Напиши програм који одређује колико у низу има инверзија (позиција 0i<j<n, таквих да је ai>aj.

Улаз

Са стандардног улаза се уноси број n (1n105) и затим n целих бројева, сваки у посебном реду.

Излаз

На стандардни излаз исписати само тражени број инверзија.

Пример

Улаз

5 3 1 4 2 5

Излаз

3

Morate biti ulogovani kako biste poslali zadatak na evaluaciju.