CSES - Maksimikeko

Maksimikekoon lisätään järjestyksessä luvut 1,2,,n1,2,\dots,n. Kuinka monta kertaa kahden eri alkion paikkaa vaihdetaan keskenään keossa kyseisen prosessin aikana? Voit olettaa, että nn on korkeintaan 10910^9.

Esimerkiksi kun n=4n=4, vaihdot ovat järjestyksessä 121 \leftrightarrow 2, 232 \leftrightarrow 3, 141 \leftrightarrow 4 ja 343 \leftrightarrow 4, joten vastaus on 44.

Toteuta tiedostoon maxheap.py funktio count, joka antaa vaihtojen määrän.

def count(n):
    # TODO

if __name__ == "__main__":
    print(count(4)) # 4
    print(count(7)) # 10
    print(count(123)) # 618
    print(count(999999999)) # 27926258178