蒟蒻求助绿题
查看原帖
蒟蒻求助绿题
117648
tuzhewen楼主2020/8/30 11:56

莫名其妙的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;
}
2020/8/30 11:56
加载中...