| 比赛 | 20121109 | 评测结果 | AAAAAATTTT |
|---|---|---|---|
| 题目名称 | 三元数对 | 最终得分 | 60 |
| 用户昵称 | 苏轼 | 运行时间 | 4.038 s |
| 代码语言 | C++ | 内存使用 | 3.05 MiB |
| 提交时间 | 2012-11-09 10:08:08 | ||
#include <fstream>
using namespace std;
ifstream cin("three.in");
ofstream cout("three.out");
int i,j,k,n,zuo,you,ans=0,a[30001];
int main()
{
cin>>n;
for (i=1;i<=n;i++) cin>>a[i];
for (i=1;i<=n;i++)
{
zuo=0;you=0;
for (j=1;j<=i-1;j++)
if (a[j]<a[i]) zuo++;
for (j=i+1;j<=n;j++)
if (a[j]>a[i]) you++;
ans+=zuo*you;
}
cout<<ans<<endl;
return 0;
}