Category
Similar Problems
0289. Inversiyalar soni
Time limit : 1000 ms
Memory limit : 64 mb
Elementlar soni $n$ ta bo’lgan bir o’lchamli $a$ massiv berilgan. Massiv indeksi birdan boshlab nomerlangan. Shunday $(i,j)$ juftliklar sonini topingki, $1 \le i < j \le n$ va $a[i]>a[j]$ bo’lsin.
Kiruvchi ma’lumotlar: Birinchi qatorda $n$ natural soni berilgan $(1 \le n \le 1000)$. Ikkinchi qatorda $n$ ta butun son massiv elementlari bitta probel bilan ajratib berilgan. Massiv elementlari modul jihatdan $10^9$ dan oshmaydi.
Chiquvchi ma’lumotlar: Bitta sonni masalaning javobini chiqaring.
Input |
---|
5 2 3 1 5 4 |
Output |
3 |