【条件概率】Probability|Given, UVa11181

#include<bits/stdc++.h>
using namespace std;
int n,r,cnt;double a[25],ans[25],sum;bool vis[25];
void dfs(int u,int tot){
	if(tot>r){
		double e = 1.0;
		for(int i=1;i<=n;i++)
		{
			if(vis[i])e*=a[i];
			else e*=(1-a[i]);
		}
		for(int i=1;i<=n;i++)
		if(vis[i])ans[i]+=e;
		sum+=e;
		return;
	}
	for(int i=u;i<=n;i++){
		vis[i] = 1;
		dfs(i+1,tot+1);
		vis[i] = 0;		
	}	
}	
int main(){
	ios::sync_with_stdio(false);
	while(cin>>n>>r){
		if(!n&&!r)break;
		sum = 0;memset(ans,0,sizeof(ans));
		for(int i=1;i<=n;i++)cin>>a[i];
		dfs(1,1);
		cout<<"Case "<<++cnt<<":"<<endl;
		for(int i=1;i<=n;i++)cout<<setiosflags(ios::fixed)<<setprecision(6)<<ans[i]/sum<<endl;
	}	
	return 0;
}