Pagini recente » Cod sursa (job #2776071) | Cod sursa (job #532763)
Cod sursa(job #532763)
#include<stdio.h>
double a[30][30] , p[30] , sol ;
int i,j,n,k ;
int main()
{
freopen("dezastru.in","r",stdin);
freopen("dezastru.out","w",stdout);
scanf("%d %d",&n,&k);
for( i = 1 ; i <= n ; i++ )
scanf("%lf",&p[i]);
a[1][1] = p[1] ;
for( i = 2 ; i <= n ; i++ )
{
a[i][1] = a[i-1][1] + p[i];
a[i][i] = a[i-1][i-1] * p[i];
}
for( i = 2 ; i <= n ; i++ )
for( j = 2 ; j < i ; j++ )
a[i][j] = a[i-1][j] + a[i-1][j-1] * p[i] ;
sol = a[n][k] ;
for( i = k + 1 ; i <= n ; i++ )
sol /= i ;
for( i = 1 ; i <= n - k ; i++ )
sol *= i ;
printf("%lf",sol);
return 0 ;
}