t9cQ24 - Online C++ Compiler & Debugging Tool

#include <bits/stdc++.h>
using namespace std;
int getCount(int n,int arr[]){
	vector<int>pre(n+1,0);
	vector<int>suf(n+1,0);
	for(int j=1;j<n;j++){
		int count=0;
		for(int i=0;i<=j-1;i++){             //as i<k
			if(arr[i]>arr[j]){
				count++;
			}
		}
		pre[j]=count;
	}
	for(int j=n-2;j>=0;j--){
		int count=0;
		for(int k=j+1;k<n;k++){             //as i<k
			if(arr[j]<arr[k]){
				count++;
			}
		}
		suf[j]=count;
	}
	int f_sum=0;
	int sum;
	for(int i=0;i<n;i++){
		sum=0;
		sum=pre[i]*suf[i];
		f_sum+=sum;
	}
	return f_sum;

}

int main() {
	// your code goes here
	int n;
	cin>>n;
	int arr[n];
	for(int i=0;i<n;i++){
		cin>>arr[i];
	}
	cout<<"The count of valid triplets are:"<<getCount(n,arr);

	return 0;
}