Pagini recente » Cod sursa (job #84772) | Cod sursa (job #1232382) | Cod sursa (job #2068481) | Cod sursa (job #2264846) | Cod sursa (job #2035749)
#include <iostream>
#include <fstream>
#include <map>
#include <climits>
#include <cmath>
#define dm 30
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int checked[dm], n, k, nrp;
double sum , v[dm];
void citire()
{
fin >> n >> k;
for(int i = 1; i <= n; i++)
{
fin >> v[i];
}
}
void perm(int niv, double prod, int last)
{
if(niv > k)
{
nrp++, sum+=prod;
return;
}
for(int i = last + 1; i <= n - k + niv; i++)
{
perm(niv + 1, prod * v[i], i);
}
}
int main()
{
citire();
perm(1, 1, 0);
fout << sum/nrp;
return 0;
}