Cod sursa(job #2833294)

Utilizator KarinaDKarina Dumitrescu KarinaD Data 15 ianuarie 2022 01:22:39
Problema Dezastru Scor 10
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.67 kb
#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;
}