Pagini recente » Cod sursa (job #2762614) | Cod sursa (job #1464361) | Cod sursa (job #1549823) | Cod sursa (job #357402) | Cod sursa (job #3218300)
#include <iostream>
#include <fstream>
#include <vector>
#include <deque>
#include <iomanip>
#define nmx 30
using namespace std;
ifstream f ("dezastru.in");
ofstream g ("dezastru.out");
int n,k,m,a,b,s,v[nmx],vf[nmx],ct;
float p[nmx];
float rsp;
void co (int poz,int st,float treb)
{
if (poz==k+1)
{
rsp+=treb;
ct++;
return;
}
for (int i=st; i<=n; i++)
{
if (!vf[i])
{
vf[i]=1;
co(poz+1,i+1,treb*p[i]);
vf[i]=0;
}
}
}
int main()
{
f>>n>>k;
for (int i=1; i<=n; i++)
f>>p[i];
co(1,1,1);
g<<fixed<<setprecision(7)<<(float)rsp/ct;
}