Pagini recente » Cod sursa (job #1727747) | Cod sursa (job #1511542) | Cod sursa (job #661539) | Cod sursa (job #184895) | Cod sursa (job #3195677)
#include <bits/stdc++.h>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
double s[28],sum,sanse=1;
int n,m,k,cate,sol[28];
void backt(int k)
{
if(k==m+1)
{
sum+=sanse;
cate++;
}
else
{
for(int i=sol[k]+1;i<=n-m+k;i++)
{
sol[k+1]=i;
sanse*=s[i];
backt(k+1);
sanse/=s[i];
}
}
}
int main()
{
f>>n>>m;
for(int i=1;i<=n;i++)
f>>s[i];
backt(1);
cout<<sum<<' '<<cate;
g<<setprecision(6)<<sum/cate;
return 0;
}