给你一个长度为n的序列A,你需要算出有多少个三元组(Ai,Aj,Ak)满足i<j<k且AiAjAk。
给你一个长度为n的序列A,你需要算出有多少个三元组(Ai,Aj,Ak)满足i<j<k且AiAjAk。
第一行一个整数n,表示序列A的长度。
接下来一行n个整数,第i个数表示Ai的值。
一个整数x,表示满足要求的三元组数量。
6 2 3 5 4 3 3
6
第1个数据为样例。
第2~4个数据范围:
n<=500,Ai<=1000000
第5~7个数据范围:
n<=2000,Ai<=1000000
第8~10个数据范围:
n<=100000,Ai<=1000000
暂无题解