Pagini recente » Cod sursa (job #250243) | Cod sursa (job #317763) | Cod sursa (job #2206243) | Cod sursa (job #851392) | Cod sursa (job #2165140)
#include <bits/stdc++.h>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
double v[26],s=0;
int uz[26],x[26],n,k,a=0;
void sum()
{
double p=1;
int i;
for(i=1;i<=k;i++) p=p*v[x[i]];
s=s+p;
}
void back(int k)
{
int val;
if(k==n+1) {a++; sum();}
else for(val=1;val<=n;val++)
if(uz[val]==0) {x[k]=val;
uz[val]=1;
back(k+1);
uz[val]=0; }
}
int main()
{int i,j;
f>>n>>k;
for(i=1;i<=n;i++)
f>>v[i];
back(1);
g<<setprecision(6)<<s/a;
}