Pagini recente » Cod sursa (job #1793685) | Cod sursa (job #1250315) | Cod sursa (job #262612) | Cod sursa (job #1349551) | Cod sursa (job #1561122)
#include <fstream>
using namespace std ;
ifstream f ("dezastru.in") ;
ofstream g ("dezastru.out") ;
#define eps 1e-6
int N , K ;
double v[27] , a[28][28] ;
double comb ( int n , int k )
{
double aux = 1 ;
for ( int i = k + 1 ; i <= n ; ++i )
aux *= i ;
for ( int i = 2 ; i <= n - k ; ++i )
aux /= i ;
return aux ;
}
int main ()
{
f >> N >> K ;
for ( int i = 1 ; i <= N ; ++i )
f >> v[i] ;
//programare dinamica
a[1][0] = 1 ;
a[1][1] = v[1] ;
for ( int i = 2 ; i <= N ; ++i )
{
a[i][0] = 1 ;
for ( int j = 1 ; j <= K ; ++j )
a[i][j] = a[i-1][j] + v[i] * a[i-1][j-1] ;
}
g << a[N][K] / comb ( N , K ) ;
}