ZUFEOJ Home ProblemSet Source/Category Contest Status Ranklist F.A.Qs ContestProblemSetList
Login Register

问题 AF: 新巴士路线

内存限制：256 MB 时间限制：1 S
题面：传统 评测方式：文本比较 上传者：
提交：274 通过：67
返回比赛提交提交记录

题目描述

        Berland的主要道路上有n个城市。城市由它们的坐标表示 - 整数 a1,a2,...,an。所有坐标都是不同的。
        只能乘公共汽车从一个城市到达另一个城市。但是所有的公共汽车和道路都很老旧，所以交通部长决定修建一条新的公共汽车路线。部长不想花很多钱——他想选择两个距离最小城市修建公路。两个城市之间的距离等于它们坐标之间的差值的绝对值。
        可能存在多对距离最小的城市，因此部长想知道这些对的数量。
        你的任务是编写一个程序来计算两对城市之间的最小可能距离以及具有该距离的城市对的数量。

输入格式

第一行包含一个整数 n (2≤n≤2·105).
第二行包含 n 个整数  a1,a2,...,an (-109≤ai≤109)。所有数字 ai 都是不同的。
输入样例1：
2
1000000000 -1000000000
输出样例1：
2000000000 1

输入样例4：
2
-1000000000 13265920
输出样例4：
1013265920 1




输出格式

输出两个整数 - 最小距离和具有此距离的对数。
样例输入
Examples
Input 
4
6 -3 0 4
Output 
2 1
Input 
3
-2 0 2
Output 
2 2
在第一个例子中，第一个城市和第四个城市之间的距离是|4-6|=2，它是唯一一对具有该距离的城市。

输入样例 复制 

4
6 -3 0 4

输出样例 复制 

2 1

数据范围与提示

在第一个样例中，第一和第四个城市之间的距离是|4-6|=2，这是唯一一对有着此距离的城市。

分类标签