Cod sursa(job #2678070)

Utilizator Tudor_IIliescu Andrei-Tudor Tudor_I Data 28 noiembrie 2020 08:33:37
Problema Dezastru Scor 50
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.8 kb
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int n,k,sol[30],nr;
float a[30],r;
bool b[30];
void afis()
{   float x=1;
    nr++;
    for( int i=1 ; i<=k ; i++ )
    {   x*=a[sol[i]];
    }
    r+=x;
}

int valid( int poz )
{   for( int i=1; i<poz ; i++ )
        if( sol[poz] == sol[i] ) return 0;
    return 1;
}

void bkt( int poz )
{   for( int i=1 ; i<=n ; i++ )
    {   sol[poz]=i;
        if( !b[i])
        {   b[i]=1;
            if( poz == k )
                afis();
            else
                bkt(poz+1);
            b[i]=0;
        }
    }
}

int main()
{
    f>>n>>k;
    for(int i=1;i<=n;i++) f>>a[i];
    bkt(1);
    g<<setprecision(6)<<r/nr;
    return 0;
}