#1268. 重量相近的鱼
重量相近的鱼
题目描述
菜市场的鱼贩子那里有 条鱼。小瓜今天要在家准备两桌宴席,因此需要买两条鱼,并且这两条鱼的重量之差不能超过 。
现在给出鱼贩子手中每条鱼的重量,假设每条鱼的编号各不相同。请问:小瓜有几种购买方案?
输入格式
第一行:一个整数 ,表示鱼的数量。
第二行: 个整数 ,分别表示每条鱼的重量。
输出格式
一个整数,表示可选择的方案数。
样例
4
30 40 52 42
3
6
10 11 12 40 50 55
5
样例 解释
可以选择的重量组合有:,共 种。
数据规模与约束
对于 的数据,。
对于 的数据,。