Cod sursa(job #1799537)

Utilizator Johnny07Savu Ioan-Daniel Johnny07 Data 6 noiembrie 2016 14:14:42
Problema Dezastru Scor 60
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.76 kb
#include <iostream>
#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int n,m,nrt,cont,fr[30];
double a[30],nrsol=0,sol=1,v[30];

void Back (int k, int start)
{
    int i;
    if (k<=m)
    {
        for (i=start;i<=n;i++) if (fr[i]==0)
        {
        fr[i]=1;
        v[k]=a[i];
       // sol*=a[i];cont++;
        Back(k+1,i+1);
        //cont--;sol/=a[i];
        fr[i]=0;
        }
    }
    else
    {
        sol=1;
        for (i=1;i<=m;i++) sol*=v[i];
        nrsol+=sol;
        nrt++;
    }
}



int main()
{
    int i;
f>>n>>m;
for (i=1;i<=n;i++)
{
    f>>a[i];
}
cont=0;
Back(1,1);
nrsol/=nrt;
g<<fixed<<setprecision(6)<<nrsol;


    return 0;
}