#1268. 重量相近的鱼

重量相近的鱼

题目描述

菜市场的鱼贩子那里有 nn 条鱼。小瓜今天要在家准备两桌宴席,因此需要买两条鱼,并且这两条鱼的重量之差不能超过 1010

现在给出鱼贩子手中每条鱼的重量,假设每条鱼的编号各不相同。请问:小瓜有几种购买方案?

输入格式

第一行:一个整数 nn,表示鱼的数量。

第二行:nn 个整数 a1,a2,...,ana_1,a_2,...,a_n,分别表示每条鱼的重量。

输出格式

一个整数,表示可选择的方案数。

样例

4
30 40 52 42
3
6
10 11 12 40 50 55
5

样例 11 解释

可以选择的重量组合有:(30,40)(30,42)(42,52)(30,40)、(30,42)、(42,52),共 33 种。

数据规模与约束

对于 50%50\% 的数据,2n1001ai1002≤n≤100,1≤a_i≤100

对于 100%100\% 的数据,2n5×1051ai1002≤n≤5×10^5,1≤a_i≤100