Pagini recente » Cod sursa (job #1936212) | Cod sursa (job #2888430) | Cod sursa (job #417536) | Cod sursa (job #2804225) | Cod sursa (job #2833294)
#include <fstream>
#include <iomanip>
using namespace std;
const int N = 25;
float dp [ N ][ N ], v [ N ], c [ N ][ N ];
int main ( ) {
ifstream fin ( "dezastru.in" );
ofstream fout ( "dezastru.out" );
int n, i, j, k;
fin >> n >> k;
for ( i = 1; i <= n; i++ )
fin >> v [ i ];
for ( i = 0; i <= n; i++ )
dp [ i ][ 0 ] = 1;
for ( i = 1; i <= n; i++ )
for ( j = 1; j <= k; j++ ){
dp [ i ][ j ] = dp [ i - 1 ][ j ] + dp [ i - 1 ][ j - 1 ] * v [ i ];
c [ i ][ j ] += c [ i - 1 ][ j - 1 ];
}
fout << fixed << setprecision ( 6 ) << dp [ n ][ k ] / n;
return 0;
}