- Time limit: 1.00 s
- Memory limit: 128 MB
Taulukon inversio on lukupari $(a,b)$, jossa $a<b$ ja $x_a > x_b$.
Mikä on inversioiden määrän odotusarvo?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku $n$: taulukon koko.
Seuraava rivi sisältää $n$ kokonaislukua $r_1,r_2,\ldots,r_n$.
Tuloste
Tulosta odotusarvo pyöristettynä niin, että siinä on tasan 6 desimaalia.
Rajat
- $1 \le n \le 100$
- $1 \le r_i \le 100$
Syöte:
3
5 2 7
Tuloste:
1.057143