A. Reconnaissance

86 阅读 0 评论 57 点赞

我是靠谱客的博主乐观月亮，最近开发中收集的这篇文章主要介绍A. Reconnaissance，觉得挺不错的，现在分享给大家，希望可以做个参考。

概述

A. Reconnaissance

time limit per test

2 seconds

memory limit per test

256 megabytes

input

standard input

output

standard output

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 d centimeters. Captain Bob has n soldiers in his detachment. Their heights area1,?a2,?...,?an 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 (1,?2) and (2,?1) should be regarded as different.

Input

The first line contains two integers n and d (1?≤?n?≤?1000,?1?≤?d?≤?109) — amount of soldiers in Bob's detachment and the maximum allowed height difference respectively. The second line contains n space-separated integers — heights of all the soldiers in Bob's detachment. These numbers don't exceed 109.

Output

Output one number — amount of ways to form a reconnaissance unit of two soldiers, whose height difference doesn't exceed d.

     Sample test(s) 
   
       input 
     
5 10
10 20 50 60 65

       output 
     
6

       input 
     
5 1
55 30 29 31 55

       output 
     
6

/* ***********************************************
Author        :
Created Time  :2015/6/14 11:33:10
File Name     :7.cpp
************************************************ */
#include <iostream>
#include <cstring>
#include <cstdlib>
#include <stdio.h>
#include <algorithm>
#include <vector>
#include <queue>
#include <set>
#include <map>
#include <string>
#include <math.h>
#include <stdlib.h>
#include <iomanip>
#include <list>
#include <deque>
#include <stack>
#define ull unsigned long long
#define ll long long
#define mod 90001
#define INF 1<<30
#define maxn 10000+10
#define cle(a) memset(a,0,sizeof(a))
const ull inf = 1LL << 61;
const double eps=1e-5;
using namespace std;

int a[maxn];
int main()
{
    #ifndef ONLINE_JUDGE
    //freopen("in.txt","r",stdin);
    #endif
    //freopen("out.txt","w",stdout);
    int n,d;
	while(cin>>n>>d){
		for(int i=1;i<=n;i++)
			cin>>a[i];
		int ans=0;
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(abs(a[i]-a[j])<=d&&i!=j)ans++;
			}
		}
		cout<<ans<<endl;
	}
    return 0;
}