B. Pashmak and Flowers1300 / 思维

Posted 2021-11-22 幽殇默

https://codeforces.com/problemset/problem/459/B
如果最大值，和最小值不同。那么直接数量相乘。
否则就是组合数，从n中选2个。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5*2+10;
unordered_map<int,int>mp;
int n,a[N];
int main(void)
{
	cin>>n;
	int minv=1e9,maxv=-1e9;
	for(int i=1;i<=n;i++) cin>>a[i],mp[a[i]]++,minv=min(minv,a[i]),maxv=max(maxv,a[i]);
	if(minv!=maxv) cout<<maxv-minv<<" "<<1ll*mp[minv]*mp[maxv]<<endl;
	else cout<<0<<" "<<1ll*mp[minv]*(mp[minv]-1)/2<<endl;
	return 0;
}