内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:文本比较
上传者:
提交:91
通过:32
现在给你一个长度为n的数组。对于这个数组,我们分别定义L数组和R数组。
L数组:L[i]表示在a[1]-a[i]中,数值小于等于a[i]的数量。
R数组:R[i]表示在a[i]-a[n]中,数值大于等于a[i]的数量。
请求出L[1]*R[1]+L[2]*R[2]+...+L[n]*R[n]
输入第一个行为正整数n,不超过10^5。
第二行包含n个正整数,表示数组a。数字不超过10^9