Editorial for Inverse Pair


Remember to use this editorial only when stuck, and not to copy-paste code from it. Please be respectful to the problem author and editorialist.
Submitting an official solution before solving the problem yourself is a bannable offence.

Author: EricLai

t = int(input())
for i in range(1,t+1):
    l = [int(e) for e in input().split()]
    ans = 0
    for j in range(len(l)):
        for k in range(j+1,len(l)):
            if(l[j] > l[k]):
                ans+=1
    print(f'Case #{i}: {ans}')

Comments

There are no comments at the moment.