SP20845 INUM - Interesting Numbers
题目描述
Jack 和 Jill 一起爬山。到达山顶后,Jack 向 Jill 求婚。为了考验 Jack,Jill 给了他 $N$ 个数,并让他找出两组数对:
1. 绝对差最小的数对。
2. 绝对差最大的数对。
Jill 觉得光找出最大值和最小值太简单了,所以她还要求 Jack 统计出有多少对数的绝对差最小,以及有多少对数的绝对差最大。
如果 Jack 能正确回答这个问题,Jill 才会考虑接受他的求婚。但是 Jack 并不会编程。幸运的是,他随身带了一台满电的笔记本电脑,并且有良好的网络连接。他将这些数字通过邮件发送给了你,希望你能帮他计算出答案。现在轮到你来帮助他了。
输入格式
第一行是一个正整数 $N$,表示数字的个数。
第二行是 $N$ 个非负整数 $a[i]$,两数字之间用空格分隔。
输出格式
输出两个整数,分别为具有最小绝对差和最大绝对差的数对数量,中间用空格分隔。
说明/提示
$1 \le N \le 5$
$0 \le a[i] \le 15$
**样例输入**
5
5 12 8 1 35
**样例输出**
1 1
**解释**
选择数对 (5, 8) 得到最小的绝对差,因此只有 1 对。
选择数对 (1, 35) 得到最大的绝对差,同样只有 1 对。
**本翻译由 AI 自动生成**