Reconnaissance
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Reconnaissance
题面翻译
题目描述
根据Berland军队的规定,一个巡逻队应当包含两名士兵。由于这两名士兵不能相差太多,它们的身高相差不能超过 厘米。Bob上尉有 名士兵在他的支队中。他们的身高分别是 厘米。一些士兵有着相同的身高。Bob想知道他有多少种能从他的支队中选拔一个巡逻队出来的方案。
方案 和 应当被视作是不同的
输入格式:
第一行两个整数 和 ( )— Bob的支队中的士兵的数量和最大所被允许的身高差距。第二行包含个空格分开的整数 — Bob支队中所有士兵的身高。这些数不会超过
输出格式:
输出一个数 — 高度差不超过 的士兵组成巡逻队的方案数
Translated by Khassar
题目描述
According to the regulations of Berland's army, a reconnaissance unit should consist of exactly two soldiers. Since these two soldiers shouldn't differ much, their heights can differ by at most centimeters. Captain Bob has soldiers in his detachment. Their heights are centimeters. Some soldiers are of the same height. Bob wants to know, how many ways exist to form a reconnaissance unit of two soldiers from his detachment.
Ways and should be regarded as different.
输入格式
The first line contains two integers and ( ) — amount of soldiers in Bob's detachment and the maximum allowed height difference respectively. The second line contains space-separated integers — heights of all the soldiers in Bob's detachment. These numbers don't exceed .
输出格式
Output one number — amount of ways to form a reconnaissance unit of two soldiers, whose height difference doesn't exceed .
样例 #1
样例输入 #1
5 10
10 20 50 60 65
样例输出 #1
6
样例 #2
样例输入 #2
5 1
55 30 29 31 55
样例输出 #2
6