A174980.最近刻度
普及-
官方
通过率:0%
时间限制:1.00s
内存限制:256MB
题目描述
有 n 个刻度牌,第 i 个刻度牌上写着整数 ai。每个刻度牌都是一个独立物品,即使两个刻度牌上的数相同,它们也仍然是不同的刻度牌。
任意选择两个不同的刻度牌,它们的差值是两个数中较大的数减去较小的数。例如,数相同的两个刻度牌差值为 0。
请在所有选择中,求出最小差值,并统计有多少对刻度牌能达到这个最小差值。每对只计一次,不区分先后顺序;用下标表示,就是只统计 i<j 的选择。
输入格式
第一行包含一个整数 n,表示刻度牌的数量。
第二行包含 n 个整数 a1,a2,…,an,其中 ai 表示第 i 个刻度牌上的数。
输出格式
输出一行两个整数,依次表示最小差值和达到最小差值的刻度牌对数,用一个空格隔开。
输入输出样例
输入#1
6 8 3 8 10 3 3
输出#1
0 4
输入#2
5 9 1 5 13 17
输出#2
4 4
说明/提示
样例 #1 解释
编号 1 和 3 的刻度牌都写着 8,它们组成一对差值为 0 的刻度牌。
编号 2,5,6 的刻度牌都写着 3,可以选择的对是 (2,5)、(2,6) 和 (5,6),共有 3 对。
因此最小差值是 0,达到最小差值的刻度牌共有 1+3=4 对。
数据范围
对于所有测试数据,满足:
- 2≤n≤100000;
- 0≤ai≤109。
输入解题思路,AI测评打分。不知道怎么写?