459B. Pashmak and Flowers（水）

链接:

https://codeforces.com/problemset/problem/459/B

题意

给你一个长度为n的数组，找出里面最大的差值和满足这个差值的组合总数。
2 ≤ n ≤ 2·1e5
1 ≤ bi ≤ 1e9

Example

input
2
1 2

output
1 1

input
3
1 4 5

output
4 1

input
5
3 1 2 3 1

output
2 4

解析

一道很纯粹的水题，只要找到数组里的两个最值，然后如果最值差为0，例如长度为5，里面元素是3, 3, 3, 3, 3；那么它满足0的方式有Cn2种，就是n * (n -1)种；如果差值不为0，那满足的数量=最小值的个数*最大值的个数。
注意：数据范围会超出int，所以以防万一，所有变量都用long long来设最好。

#include <iostream>

using namespace std;

typedef long long ll;

const int N = 2e5 + 10;

ll q[N];

int main()
{
	ll n;
	cin >> n;

	ll max = 0, min = 1000000010;
	for (ll i = 0; i < n; i++)
	{
		cin >> q[i];
		if (q[i] > max) max = q[i];
		if (q[i] < min) min = q[i];
	}

	ll cnt_max = 0, cnt_min = 0;
	if (max - min == 0)
	{
		cout << 0 << ' ' << n * (n - 1) / 2;
	}
	else
	{
		for (int i = 0; i < n; i++)
		{
			if (q[i] == max) cnt_max++;
			if (q[i] == min) cnt_min++;
		}

		cout << max - min << ' ' << cnt_min * cnt_max;
	}

	return 0;
}