Pagini recente » Cod sursa (job #2616802) | Cod sursa (job #1894842) | Cod sursa (job #1362483) | Cod sursa (job #3148355) | Cod sursa (job #1879854)
#include<bits/stdc++.h>
using namespace std;
int b[100],n, uz[100], j, k;
double a[100], sm=0, m=0;
int sura(){
double s=1.0;
for(j=1; j<=k; j++) s = s * a[b[j]];
return s;
}
void back(int l){
int i;
if (l==k+1) {
double s=1;
m++;
for(int j=1; j<=k; j++) s*=a[b[j]];
sm+=s;
}
else for(i=1; i<=n; i++){
if (!uz[i]){
b[l]=i;
uz[i]=1;
back(l+1);
uz[i]=0;
}
}
}
int main()
{
freopen("dezastru.in", "r", stdin);
freopen("dezastru.out", "w", stdout);
cin>>n>>k;
int i;
for(i=1; i<=n; i++) cin>>a[i];
back(1);
cout<<sm/m;
return 0;
}