球
测试数据来自 wjszez/1829
【题目描述】
给定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
- 2239
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者