记录编号	551812	评测结果	AAAAAATTTT
题目名称	三元数对	最终得分	60
用户昵称	Harry Potter	是否通过	未通过
代码语言	C++	运行时间	4.060 s
提交时间	2020-06-28 20:17:01	内存使用	13.89 MiB

#include <bits/stdc++.h>
using namespace std;
long long n,a[30005],s,x,y;
int main(){
	freopen("three.in","r",stdin);
	freopen("three.out","w",stdout);
	cin>>n;
	for(int i=1;i<=n;i++) cin>>a[i];
	for(int i=1;i<=n;i++){
		x=0,y=0;
		for(int j=1;j<=i-1;j++) if(a[j]<a[i]) x++;
		for(int j=i+1;j<=n;j++) if(a[j]>a[i]) y++;
		s=s+x*y;
	}
	cout<<s;
	return 0;
}