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 自动生成**