Pagini recente » Cod sursa (job #1226269) | Cod sursa (job #2838984) | Cod sursa (job #2901429) | Cod sursa (job #1327294) | Cod sursa (job #1612659)
#include <fstream>
#include <iomanip>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int n,k,nr;
float s;
float v[30];
int x[30];
void afis(int kk)
{ float p=1;
for(int i=1;i<=kk;i++)
{
p*=(float)v[x[i]];
}
s+=(float)p;
nr++;
}
void back(int kk)
{
for(int i=x[kk-1]+1;i<=n;i++)
{
x[kk]=i;
if(kk==k) afis(k);
else back(kk+1);
}
}
int main()
{
fin>>n>>k;
for(int i=1;i<=n;i++)
fin>>v[i];
back(1);
fout<<setprecision(6)<<(float)s/nr;
}