Pagini recente » Cod sursa (job #2388170) | Cod sursa (job #1540791) | Cod sursa (job #1786882) | Cod sursa (job #302735) | Cod sursa (job #41206)
Cod sursa(job #41206)
#include <stdlib.h>
#include <stdio.h>
#define nmax 26
int n,k,l,i,j;
float p[nmax],a[2][nmax],c[2][nmax];
int main()
{
freopen("dezastru.in","r",stdin);
scanf("%d %d",&n,&k);
for (i=1;i<=n;++i)
scanf("%f",&p[i]);
fclose(stdin);
l=0;
a[l][1]=p[1];
a[l][0]=1;
c[l][1]=1;
c[l][0]=1;
for (i=2;i<=n;++i)
{
l=1-l;
for (j=1;(j<=i)&&(j<=k);++j)
{
a[l][j]=a[1-l][j]+a[1-l][j-1]*p[i];
c[l][j]=c[1-l][j-1]+c[1-l][j];
}
c[l][0]=1;
a[l][0]=1;
}
freopen("dezastru.out","w",stdout);
printf("%.6f",a[l][k]/c[l][k]);
fclose(stdout);
return 0;
}