- BC20280018's blog
T2
- @ 2025-10-16 20:42:48
#include <bits/stdc++.h>
using namespace std;
int a[500005];
int n;
int main()
{
scanf("%d", &n);
for(int i = 1; i <= n; i++)
scanf("%d", &a[i]);
int ans = 0;
for(int i = 1; i <= n; i++)
{
for(int j = i + 1; j <= n; j++)
{
if(a[i] > a[j])
ans++;
}
}
printf("%d\n", ans);
return 0;
}
}