Count Inversions Count Inversions
Elementary+
EN EL ES FR Italian JA RU UK

In informatica ed in matematica discreta, un'inversione è una coppia di posti un una sequenza occupati da elementi che non sono nel loro ordine naturale. Dunque, se consideriamo l'ordine ascendente per un gruppo di numeri, un'inversione avviene quando un numero più grande compare prima di uno più piccolo nella sequenza.

Osserva questa sequenza d'esempio: (1, 2, 5, 3, 4, 7, 6). Possiamo vedere che ci sono tre inversioni:
- 5 e 3; - 5 e 4; - 7 e 6.

Ti viene data una sequenza di numeri unici e devi contare il numero di inversioni in essa.

Input:... Una sequenza come tupla di interi.

You should be an authorized user in order to see the full description and start solving this mission.