1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
#include<stdio.h>
int inverse(int a[],int n)
{   int i,j;
    int result;
    result=0;
    for(i=0;i<n-1;i++)
    {   
        for(j=i+1;j<n;j++)
            {if(a[j]<a[i])
            result++;
            }
    }
    return result;
}
int main()
{   int i,N;
    int number[100000];
    scanf("%d\n",&N);
    for(i=0;i<N;i++)
        scanf("%d",&number[i]);
    printf("%d",inverse(number,N));
    return 0;
}
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX