codeforces 459 B.Pashmak and Flowers 解题报告

题目链接：http://codeforces.com/problemset/problem/459/B

题目意思：有 n 朵 flowers，每朵flower有相应的 beauty，求出最大的beauty 差 和 要达到这个最大的差 的取法有多少种。

   一下子wa，是因为没考虑到整个序列都是相同的beauty 时的情况，以为取法是一种= =。注意，beauty 差为0都是合法的。还有注意这句话：Two ways are considered different if and only if there is at least one flower that is chosen in the first way and not chosen in the second way。 就是说，两种flower 只要有一种（当然两种也可以）和之前的取法不相同，就是一个新的取法。

    傻了，相同beauty > 2 时，答案应该是 n * (n-1) / 2！！！竟然写成 n * (n-1)了，这样会有重复取法数啦！！！！排列组合都还给老师了- -

     

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long LL;
const int maxn = 2e5 + 5;
int b[maxn];

int main()
{
    int n;
    while (scanf("%d", &n) != EOF)
    {
        for (int i = 0; i < n; i++)
            scanf("%d", &b[i]);
        sort(b, b+n);
        int minn = b[0];
        int maxx = b[n-1];
        if (minn == maxx)
        {
            if (n == 2)
                printf("0 1
");
            else
                printf("0 %lld
", (LL)n * (LL)(n-1) / 2);
        }
        else
        {
            int cnt1 = 1;
            int cnt2 = 1;
            for (int i = 1; i < n; i++)
            {
                if (minn == b[i])
                    cnt1++;
                else
                    break;
            }
            for (int i = n-2; i >= 0; i--)
            {
                if (maxx == b[i])
                    cnt2++;
                else
                    break;
            }
            printf("%d %lld
", maxx-minn, (LL)cnt1*cnt2);
        }
    }
    return 0;
}