Pagini recente » Cod sursa (job #299958) | Cod sursa (job #1504409) | Cod sursa (job #431732) | Cod sursa (job #3255068) | Cod sursa (job #1216235)
#include <fstream>
#include<string.h>
#include <stdlib.h>
#include <iomanip>
using namespace std;
ifstream is("dezastru.in");
ofstream os("dezastru.out");
int i,j,nr,a[26],n,k;
double s,p,v[26];
void back(int x)
{
for(int i=a[x-1]+1;i<=n-k+x;i++)
{
a[x]=i;
p=p*v[i];
if(x==k)
{
nr++;
s=s+p;
}
else
back(x+1);
p=p/v[i];
}
}
void tipar(int y)
{
s+=p;
}
int main()
{
is >>n>>k;
for(i=1;i<=n;i++)
is>>v[i];
p=1;
back(1);
os <<setprecision(6)<< s/nr;
return 0;
}