Codeforces #261 Div 2 B

題目大意：

給定一段序列，求出的序列的最大差值和組成這段差值的組合數量。

題目分析：

想想自己真的是缺少比賽的經驗，神奇地ce了幾次，想到大致算法卻忽略了小細節。

這道題其實很好，考驗對數據的處理，首先是排序，然後分類討論

1、*  如果數據全都相同，那麼就考慮N個數相互組合的可能數量。即n*(n-1)/2

2 、   否則的話直接乘法原理。

還有一個問題就是，數據的大小。

N的數量是2*10^5級的，相乘的話可能爆int，所以要注意long long'

如下代碼：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
int n;
int a[200010];
int main()
{
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	scanf("%d",&a[i]);
	sort(a+1,a+n+1);
	long  long s1=upper_bound(a+1,a+n+1,a[1])-lower_bound(a+1,a+n+1,a[1]);
	long  long s2=upper_bound(a+1,a+n+1,a[n])-lower_bound(a+1,a+n+1,a[n]);
	if(a[n]!=a[1])
		printf("%d %lld\n",a[n]-a[1],s1*s2);
	else 
		printf("%d %lld\n",a[n]-a[1],(long long )(n-1)*n/2);
	//while(1);
	return 0;
}