Pagini recente » Cod sursa (job #2041477) | Cod sursa (job #2636163) | Cod sursa (job #298512) | Cod sursa (job #2770572) | Cod sursa (job #1028160)
#include <fstream>
#include <iomanip>
using namespace std;
ifstream f("dezastru.in");
ofstream g("dezastru.out");
double s,el[30],p;
int v[30],n,k,i,comb;
void add(){
int i;
p=1;
for(i=1;i<=k;i++)
p=p*el[v[i]];
s+=p;
comb++;
}
void BT(int nr){
int i;
for(i=v[nr-1]+1;i<=n;i++){
v[nr]=i;
if(nr==k)
add();
else
BT(nr+1);
}
}
int main()
{
f>>n>>k;
for(i=1;i<=n;i++)
f>>el[i];
BT(1);
g<<setprecision(6) << s/comb;
return 0;
}