Cod sursa(job #2672501)

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

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( valid(poz))
        {   if( poz == n )
                afis();
            else
                bkt(poz+1);
        }
    }
}

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