Pagini recente » Cod sursa (job #2367654) | Cod sursa (job #3262100) | Cod sursa (job #1678722) | Cod sursa (job #262539) | Cod sursa (job #1225700)
#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int n,sol[30],nr,m;
double v[30],suma;
void ver()
{
int i;double p=1;
for(i=1;i<=m;i++)
p*=v[sol[i]];
suma+=p;
}
void back(int k)
{int i;
if(k>m) ver(),nr++;
else
{
for(i=sol[k-1]+1;i<=n;i++)
{
sol[k]=i;
back(k+1);
}
}
}
int main()
{
f>>n>>m;
for(int i=1;i<=n;i++)
f>>v[i];
back(1);
f.close();
g<<fixed<<setprecision(6)<<(double)suma/nr;
g.close();
}