莫名其妙的WA
了,不知道是什么问题,样例过了,对拍也没有什么问题,但是会不会是输出格式的问题QAQ
#include<bits/stdc++.h>
using namespace std;
int n,r;
int cases;
double p[125],ans[125];
double dfs(int pos,int r,double pr) {
if(pos==n+1) return r?0.0:pr;
double sum=0.0;
if(r) {
sum+=dfs(pos+1,r-1,pr*p[pos]);
ans[pos]+=sum;
}
sum+=dfs(pos+1,r,pr*(1.0-p[pos]));
return sum;
}
int main() {
while(~scanf("%d%d",&n,&r)&&n&&r) {
for(int i=1;i<=n;i++) scanf("%lf",&p[i]);
memset(ans,0.0,sizeof(ans));
double P=dfs(1,r,1.0);
printf("Case %d:\n",++cases);
for(int i=1;i<=n;i++) printf("%.6lf\n",ans[i]/P);
}
return 0;
}