Pagini recente » Cod sursa (job #3288408) | Cod sursa (job #425295) | Cod sursa (job #1108490) | Cod sursa (job #1857020) | Cod sursa (job #600386)
Cod sursa(job #600386)
#include <cstdio>
#include <fstream>
using namespace std;
int N,K,k,nr,l;
double v[32],f,n;
inline void bk (){
for(int i=l+1;i+K<=N+k;++i){
int a=l;
float b=n;
if(k<K){
++k;
n*=v[i];
l=i;
bk();
--k;
n=b;
l=a;
}
else{
n*=v[i];
++nr;
f+=n;
n=b;
}
}
}
int main ()
{
ifstream in ("dezastru.in");
freopen ("dezastru.out","w",stdout);
in>>N>>K;
for(int i=1;i<=N;++i)
in>>v[i];
n=1;
k=1;
l=0;
bk();
f/=nr;
printf("%.6lf",f);
return 0;}