#P2597. Pashmak and Flowers

Pashmak and Flowers

题目描述

Pashmak 想要给 Parmida 一对花。有 nn 朵花在花园里,每朵花都有一个魅力值 bib_i,Pashmak 想要两朵魅力值相差最大的花,问有多少种方案?

输入格式

首先输入 n (2n2×105)n\ (2\le n \le 2\times 10^5)

接下来一行有 nn 个空格隔开的整数 b1,b2,,bn (1bi109)b_1, b_2, \dots, b_n\ (1 \le b_i \le 10^9)

输出格式

输出最大差异和方案数,中间用空格隔开。

2
1 2
1 1
3
1 4 5
4 1
5
3 1 2 3 1
2 4