Pagini recente » Cod sursa (job #760540) | Cod sursa (job #2316488) | Cod sursa (job #1577941) | Cod sursa (job #430819) | Cod sursa (job #267766)
Cod sursa(job #267766)
#include<algorithm>
using namespace std;
short n,k;
double a[26],b[26][26];
int fact(int x){
short i;
int p;
for(i=p=1; i<=x; p*=i++);
return p;}
void solve(){
short i,j;
int cnk;
scanf("%d%d",&n,&k);
for(i=1; i<=n; ++i)
scanf("%lf",&a[i]);
for(i=0; i<=n; ++i)
b[i][0]=1;
for(i=1; i<=n; ++i)
for(j=1; j<=k; ++j)
b[i][j]=b[i-1][j]+b[i-1][j-1]*a[i];
cnk=fact(n)/(fact(k)*fact(n-k));
printf("%lf",b[n][k]/cnk);}
int main(){
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
solve();
return 0;}