【题目描述】
给定n个人,第i个人站在a[i]这个位置上。求有多少个三元组(x,y,z)满足以下条件:
1.a[x] < a[y] < a[z]
2.a[y] – a[x] ≤ a[z] – a[y] ≤ 2 * (a[y] – a[x])
【输入格式】
第一行一个数n
接下来n行每行一个数,a[i](1 ≤ n ≤ 500)
【输出格式】
一行一个数,满足条件的三元组的个数。
【输入样例】
5
3
1
10
7
4
【输出样例】
4
【样例解释】
1-3-7, 1-4-7, 4-7-10, and 1-4-10
【数据规模】
对于30%的数据,1 ≤ n ≤ 100
对于100%的数据,1 ≤ n ≤ 500

信息

ID
1829
难度
9
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
被复制
3
上传者