Qiyinsortingarrays
Inversiyalar soni
Vaqt chegarasi 2 s · Xotira 64 MBQabul: —Yechganlar: 0
Shart
Birinchi qatorda n soni, ikkinchi qatorda n ta butun son berilgan. Inversiyalar sonini chiqaring: i < j va a_i > a_j shartlarini qanoatlantiruvchi (i, j) juftliklar soni.
Misollar
Misol 1
Kirish
5 2 4 1 3 5
Chiqish
3
Misol 2
Kirish
3 1 2 3
Chiqish
0
Cheklovlar
- 1 ≤ n ≤ 10^5
- -10^9 ≤ a_i ≤ 10^9