P3391.第4题-三元组数组
题目内容
对于给定的由n个整数组成的数组{a1,a2,...,an}，计算其中有多少个三元组(i,j,k)满足1≤i<j<k≦n且ai>ak>aj。例如，在数组{4,1,2,3}中三元组(1,2,3),(1,2,4),(1,3,4)都是满足条件的三元组。更具体地，计算:
∑1≤i＜j＜k≤n[ai＞ak＞aj]
请编写一个函数，计算并返回满足条件的三元组的数量。
[名词解释]
本题公式中的中括号代表艾弗森括号，具体地，
[P]=1 如果 P 为真
[P]=0 如果 P 为假
输入描述
第一行输入一个整数n(1≦n≦2×105)代表数组中的元素个数。
第二行输入n个整数a1,a2,...,an(−109≦ai≦109)代表数组中的元素。
输出描述
输出一个整数，表示满足条件的三元组个数。
样例1
输入
5
1 5 4 2 3
输出
2
说明
在这个样例中，满足条件的三元组有：
- i=2、j=4且k=5构成的三元组{5,2,3}
- i=3、j=4且k=5构成的三元组{4,2,3}
样例2
输入
20
-6 -9 -90 -73 89 -90 2 19 52 -16 -41 -22 85 24 -22 66 75 78 48 -36
输出
134
开通会员即可查看完整视频题解： 1.题目讲解 2.思路分析 3.逐行代码手写
