Pagini recente » Cod sursa (job #1496372) | Cod sursa (job #482121) | Cod sursa (job #2414649) | Cod sursa (job #1309890) | Cod sursa (job #1350406)
#include <fstream>
using namespace std;
ifstream fin("dezastru.in");
ofstream fout("dezastru.out");
int n,k;
double p=1,s,v[30];
void bkt(int poz,int nr)
{
double aux=p;
if(nr>k)
s=s+p;
else
for(int i=poz;i<=n-(k-nr)+1;i++)
{
p=p*v[i];
bkt(i+1,nr+1);
p=aux;
}
}
void comb(int n,int k)
{
for(int i=1;i<=n-k;i++)
s=s*i;
for(int i=k+1;i<=n;i++)
s=s/i;
}
int main()
{
fin>>n>>k;
for(int i=1;i<=n;i++)
fin>>v[i];
bkt(1,1);
comb(n,k);
fout.precision(6);
fout<<fixed<<s<<'\n';
return 0;
}