Pagini recente » Cod sursa (job #1748715) | Cod sursa (job #2609080) | Cod sursa (job #2066837) | Cod sursa (job #3189278) | Cod sursa (job #1948449)
#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;
}