Cod sursa(job #2507021)

Utilizator marian013Giugioiu Marian Constantin marian013 Data 9 decembrie 2019 14:02:43
Problema Dezastru Scor 90
Compilator cpp-64 Status done
Runda Arhiva de probleme Marime 0.51 kb
#include<bits/stdc++.h>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int u[30],n,k,K,nr;
double v[30],P;
void back(int k, double p, int j)
{
    if(k>K)
    {
        P+=p;
        nr++;
        return ;
    }
    for(int i=j+1;i<=n;i++)
        if(u[i]==0)
    {
        u[i]=1;
        back(k+1,p*v[i],i);
        u[i]=0;
    }
}
int main()
{
    f>>n>>K;
    for(int i=1;i<=n;i++)
        f>>v[i];
    back(1,1,0);
    g<<setprecision(6)<<fixed<<P/nr;
}