문제1193--역쌍 구하기

1193: 역쌍 구하기

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

주어진 N개 정수에서 역쌍의 개수를 구하여 주세요. 역쌍(inversion)이란 i<j에 대해 A[i]>A[j]이면 역쌍입니다. 예를 들어 [1, 3, 5, 2, 4, 6]에서 (3, 2), (5, 2), (5, 4)는 역쌍입니다.

입력 설명

첫 줄에는 테스트케이스 T(1<=T<=100)가 주어집니다. 각 테스트케이스마다 첫 줄에는 나열되는 정수의 개수 N(1<=N<=10,000)이 주어집니다. 그다음 줄에는 정수 K(32비트 정수)가 주어집니다. 

출력 설명

각 테스트케이스마다 역쌍의 개수를 출력하여 주세요.

입력 예시 Copy

1
6
1 3 5 2 4 6

출력 예시 Copy

3

출처/분류