A174980.最近刻度

普及-

官方

通过率:0%

时间限制:1.00s

内存限制:256MB

题目描述

有 nn 个刻度牌,第 ii 个刻度牌上写着整数 aia_i。每个刻度牌都是一个独立物品,即使两个刻度牌上的数相同,它们也仍然是不同的刻度牌。

任意选择两个不同的刻度牌,它们的差值是两个数中较大的数减去较小的数。例如,数相同的两个刻度牌差值为 00。

请在所有选择中,求出最小差值,并统计有多少对刻度牌能达到这个最小差值。每对只计一次,不区分先后顺序;用下标表示,就是只统计 i<ji<j 的选择。

输入格式

第一行包含一个整数 nn,表示刻度牌的数量。

第二行包含 nn 个整数 a1,a2,…,ana_1,a_2,\ldots,a_n,其中 aia_i 表示第 ii 个刻度牌上的数。

输出格式

输出一行两个整数,依次表示最小差值和达到最小差值的刻度牌对数,用一个空格隔开。

输入输出样例

  • 输入#1

    6
    8 3 8 10 3 3
    

    输出#1

    0 4
    
  • 输入#2

    5
    9 1 5 13 17
    

    输出#2

    4 4
    

说明/提示

样例 #1 解释

编号 11 和 33 的刻度牌都写着 88,它们组成一对差值为 00 的刻度牌。

编号 2,5,62,5,6 的刻度牌都写着 33,可以选择的对是 (2,5)(2,5)、(2,6)(2,6) 和 (5,6)(5,6),共有 33 对。

因此最小差值是 00,达到最小差值的刻度牌共有 1+3=41+3=4 对。

数据范围

对于所有测试数据,满足:

  • 2≤n≤1000002 \le n \le 100000;
  • 0≤ai≤1090 \le a_i \le 10^9。

输入解题思路,AI测评打分。不知道怎么写?

首页