/ / 题库 /

孙云球(baseball)

孙云球(baseball)

测试数据来自 wjszez/1020

【题目描述】
大家一起来玩孙云球吧。
众所周知,孙云球是一种好玩有炫酷的球类游戏,由编程始祖SLF 发明。但是评价一个
球队的战力是的特殊的,给定n 个人,每个人的身高是a[i],每有一个三个人的组合
(x,y,z)满足以下条件即可提供1 的战斗力。条件如下:
1. a[x] < a[y] < a[z]
2. a[y] – a[x] ≤ a[z] – a[y] ≤ 2 * (a[y] – a[x])
SLF 同志的号召能力非常强大,组建的队伍身高千奇百怪,有1cm 的也有100km 的。但是,
他迫切期待他组建的这支球队的战力,你能告诉他吗?
【输入格式】
第一行一个数n,表示球队的人数。
接下来n 行每行一个数,a[i]表示每个人的身高(1 ≤ a[i]≤ 109)
【输出格式】
一行一个数,表示SLF 战队的战斗力。
【输入样例】
5
3
1
10
7
4
【输出样例】
4
【样例解释】
1-3-7, 1-4-7, 4-7-10, and 1-4-10
【数据规模】
对于30%的数据,1 ≤ n ≤ 100
对于50%的数据,1 ≤ n ≤ 500
对于100%的数据,1 ≤ n ≤ 1000

信息

ID
1039
难度
(无)
分类
(无)
标签
递交数
0
已通过
0
通过率
?
上传者