← 返回题目列表

Codeforces · 459/B

B. 帕什马克和鲜花

中文机器翻译题面 查看原题

Pashmak 决定从花园里送给 Parmida 一对花。花园里有 n 朵花,其中第 i 朵花的美丽编号为 bi。帕尔米达是个很奇怪的女孩,所以她不一定想要拥有两朵最美丽的花。她想要拥有那些美丽差异最大的成对花!

你的任务是编写一个计算两件事的程序:

1. Pashmak 可以赋予 Parmida 的花朵最大美丽差异。
2. Pashmak 可以采摘花朵的方式数量。当且仅当至少有一朵花在第一种方式中被选择而在第二种方式中未被选择时,两种方式才被认为是不同的。

输入

输入的第一行包含 n (2 ≤ n ≤ 2·105)。下一行有 n 个空格分隔的整数 b1, b2, ..., bn (1 ≤ bi ≤ 109)。

输出

唯一的输出行应包含两个整数。分别是最大的美丽差异和这种情况可能发生的方式数量。

示例

输入 #1

2
1 2

输出 #1

1 1

输入 #2

3
1 4 5

输出 #2

4 1

输入 #3

5
3 1 2 3 1

输出 #3

2 4

注意

在第三个示例中,最大美感差异为 2,有 4 种方法可以实现此目的:

1.选择第一朵和第二朵花;
2.选择第一朵和第五朵花;
3.选择第四朵和第二朵花;
4.选择第四朵和第五朵花。