Cod sursa(job #1948449)

Utilizator patcasrarespatcas rares danut patcasrares Data 1 aprilie 2017 10:09:04
Problema Dezastru Scor 0
Compilator cpp Status done
Runda Arhiva de probleme Marime 0.56 kb
#include<fstream>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int n,k,i;
float x[30],s,nr,p,r;
int a[30],y[30];
void ve(int f)
{
   if(f==n)
    {
       p=1;
       for(int d=1;d<=k;d++)
         p=p*x[y[d]];
       s+=p;
       nr++;
       return;
    }
    for(int d=1;d<=n;d++)
        if(a[d]==0)
    {
        a[d]=1;
        y[f+1]=d;
        ve(f+1);
        a[d]=0;
    }
}
int main()
{
fin>>n>>k;
for(i=1;i<=n;i++)
    fin>>x[i];
ve(0);
r=s/nr;
r=r*1000000;
r=int(r);
fout<<"0."<<r;
}