Инверсийн Магадлал

2s

512MB

1250

0%

Mathematics

Массив нь $n$ бүхэл тоо $x_1,x_2,\dots,x_n$ -тэй бөгөөд $x_i$ бүр $1$ -ээс $r_i$ хоорондох утгуудаас санамсаргүй сонгогдсон. Инверс гэж $a<b$ ба $x_a>x_b$ байх $(a,b)$ хосыг хэлнэ.

Массив дахь инверсүүдийн тооны найдварын утга юу вэ?

Эх сурвалж: cses.fi

Оролтын формат

Эхний мөрөнд массивын хэмжээ болох $n$ бүхэл тоо байна.

Хоёр дахь мөрөнд $n$ бүхэл тоо $r_1,r_2,\dots,r_n$ байна: массивын байрлал бүрийн боломжит утгуудын муж.

Гаралтын формат

Инверсүүдийн тооны найдварын утгыг бутархайн зургаан оронгийн нарийвчлалтай бүдрүүлж хэвлэ (0.5 үед тэгш тоо руу бүдрүүлнэ).

Хязгаарлалт

$1 \le n \le 100$
$1 \le r_i \le 100$

Жишээ

Оролт1

3
5 2 7

Гаралт1

1.057143

0.1 / 64 KiB

Редактор уншиж байна...