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;
}