Pagini recente » Cod sursa (job #1506518) | Cod sursa (job #2271892) | Cod sursa (job #1684847) | Cod sursa (job #1267638) | Cod sursa (job #1761658)
#include <iostream>
#include <fstream>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
int v[30],n,i,nr,k;
double pr[30],S;
bool valid(int k,int x)
{
for(int i=1; i<k; ++i)
if(v[i]==x)
return 0;
return 1;
}
void bkt(int p,double s)
{
if(p==k+1)
{
++nr;
S+=s;
}
else
for(int i=1; i<=n; ++i)
{
if(valid(k,i))
{
v[p]=i;
bkt(p+1,s*pr[i]);
}
}
}
int main()
{
f>>n>>k;
for(i=1; i<=n; ++i)
f>>pr[i];
S=0;
nr=0;
bkt(1,1);
S=S/nr;
g<<S;
}