2017NOIP模拟赛三 A酱的体育课

---

 

据说改编自$CodeM 美团点评编程大赛初赛A 轮$

简单的水题。。。考试的时候没想到，xjb打了暴力。

显然，第$x$个人排在第$y$个位置的情况总数为$(n-1)!$，在这些情况中，第$x$人对答案的贡献是相同的，记为$p_{x,y}$。

总的情况数是$n!$，故答案为$$\frac{\sum p_{x,y}}{n}$$

看起来挺水的，结论出来逆元组合数什么的都不用求打上去就好了。

代码：

#include<cstring>
#include<cmath>
#include<cstdio>
#include<algorithm>
#define foru(i,x,y) for(int i=x;i<=y;i++)
using namespace std;

const int N=1e6+10;
double v,u,c[N],d[N],ans;
int n;
int main(){
    freopen("pe.in","r",stdin);freopen("pe.out","w",stdout);
    scanf("%d%lf%lf",&n,&v,&u);
    foru(i,1,n)scanf("%lf",c+i);
    foru(i,1,n)scanf("%lf",d+i);
    foru(i,1,n){
        foru(k,1,n){
            double j=n-k+1;
            ans+=u*n/(c[i]-(j-1)*d[i]-v);
        }
    }
    printf("%.3lf",ans/n);
    return 0;
}