- Time limit: 1.00 s
- Memory limit: 128 MB
Taulukossa on kokonaislukua ja jokainen luku on valittu satunnaisesti väliltä . Luvut on valittu toisistaan riippumattomasti, ja jokaisen välin luvun todennäköisyys tulla valituksi on sama.
Taulukon inversio on lukupari , jossa ja .
Mikä on inversioiden määrän odotusarvo?
Syöte
Syötteen ensimmäisellä rivillä on kokonaisluku : taulukon koko.
Seuraava rivi sisältää kokonaislukua .
Tuloste
Tulosta odotusarvo pyöristettynä niin, että siinä on tasan 6 desimaalia.
Rajat
Esimerkki
Syöte:
3 5 2 7
Tuloste:
1.057143