ACM模版

描述

题解

这个题是要求期望，根据题意可以获取一个关于期望 E 的方程，

E=p∗∑i = 0n − 1(i + flag ∗ E), p 为每个数字被选中的概率, flag∈{ 0,1} 表示数字 i 是否属于 m

解方程后的结果为：

E=n∗(n−1)2∗m

根据公式我们可以知道，这里只和 n、m 有关，和这 m 个数具体是多少无关，所以我们只消得 n、m 即可，后续的数无需读取。

代码

#include <stdio.h>

long long n, m;

int main(int argc, const char * argv[])
{
    scanf("%lld%lld", &n, &m);
    printf("%.6f\n", n * 1.0 * (n - 1) / 2 / m);

    return 0;
}