Mega Inversions

input/code.cpp: In function 'int main()':
input/code.cpp:20:17: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &n);
                 ^
input/code.cpp:24:18: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d", &x);
                  ^

#include <bits/stdc++.h>
using namespace std;
int n;
long long c[500020];
long long d[500020];
void R(long long c[], int x, long long y) {
	for (; x <= n; x += x & -x) {
		c[x] += y;
	}
}
long long G(long long c[], int x) {
	long long re = 0;
	for (; x; x -= x & -x) {
		re += c[x];
	}
	return re;
}

int main() {
	scanf("%d", &n);
	long long ans = 0;
	for (int i = 0; i < n; i++) {
		int x;
		scanf("%d", &x);
		ans += G(d, n) - G(d, x);
		R(d, x, G(c, n) - G(c, x));
		R(c, x, 1);
	}
	printf("%lld\n", ans);
	return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED

Test 10

Verdict: ACCEPTED

Test 11

Verdict: ACCEPTED

Test 12

Verdict: ACCEPTED

Test 13

Verdict: ACCEPTED

Test 14

Verdict: ACCEPTED

Test 15

Verdict: ACCEPTED

Test 16

Verdict: ACCEPTED

Test 17

Verdict: ACCEPTED

Test 18

Verdict: ACCEPTED