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+;
 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,,n)scanf("%lf",c+i);
     foru(i,,n)scanf("%lf",d+i);
     foru(i,,n){
         foru(k,,n){
             double j=n-k+;
             ans+=u*n/(c[i]-(j-)*d[i]-v);
         }
     }
     printf("%.3lf",ans/n);
     return ;
 }