2819:探险小队-3

时间限制:2 S   /  内存限制:65536 KB
AC:75   /  Submit:171
问题描述
探险者们在外出活动时需要选择两名队员在营地看守,现在总共有 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

提示说明

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

相关

SCORE Mode Test Match

题单#1(位运算、快速幂)


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1