1344:探险小队-3

时间限制: 2 S | 内存限制: 65536 KB
Accept: 0 | Submit: 0
[提交] [状态] [讨论版]
描述
探险者们在外出活动时需要选择两名队员在营地看守,现在总共有 n 名探险者,每个人都有一个能力值,由于某种关系,在营地看守的那两名探险者能力不能相差太多,具体地说,能力较高的探险者的能力值不能超过能力较低的探险者的能力值的两倍,请你帮他们算一下,总共有多少种选择的可能。
输入

第一行是一个正整数 n 代表探险者的总数。

然后是 n 个正整数分别代表每一个探险者的能力值 x。

对于 33% 的数据,n <= 100。

对于 100% 的数据,n <= 100000。

对于 33% 的数据,x <= 10。

对于 66% 的数据,x <= 1e5。

对于 100% 的数据,x <= 1e9。

输出

总共有多少种不同的选取方案,然后换行。

样例输入

4

1 2 3 4

样例输出

4

HINT

可选的组合为 (1 2) (2 3) (2 4) (3 4)。

来源
SCORE模式测试赛