Cod sursa(job #1195428)

Utilizator Johnny07Savu Ioan-Daniel Johnny07 Data 7 iunie 2014 11:08:19
Problema Dezastru Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.58 kb
#include <iostream>
#include <fstream>
using namespace std;
float a[100],s=1,sol;
int numi,k,n,fr[100],kk;
ifstream f("dezastru.in");
ofstream g("dezastru.out");

void Back (int k)
{
    int i,j;
    for (i=1;i<=n;i++)
    {
        fr[i]++;
        if (fr[i]==1)
        {
            s*=a[i];
        if (k<kk) {Back(k+1);} else
         {sol+=s; }
            s/=a[i];
        }

        fr[i]--;
    }
}


int main()
{
    int i;
f>>n>>kk;
numi=1;
for (i=1;i<=n;i++) {
    f>>a[i];
    numi*=i;
}
Back (1);

g<<(double)sol/numi;


    return 0;
}